Upgrade to Pro — share decks privately, control downloads, hide ads and more …

To iterate is human, to recurse divine

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Manuel Vidaurre Manuel Vidaurre
July 17, 2014
Programming
2.5k
1

To iterate is human, to recurse divine

A review on recursion and tail-recursion in Ruby and Elixir

Avatar for Manuel Vidaurre

Manuel Vidaurre

July 17, 2014

More Decks by Manuel Vidaurre

See All by Manuel Vidaurre
Startup Weekend Moms and Youth Families 2016 - Ciudad del Carmen
Avatar for Manuel Vidaurre mvidaurre
0
130
StartUP Weekend Canvas - Business Model
Avatar for Manuel Vidaurre mvidaurre
0
350
Techstars - Pitching: FORMA + FONDO + HISTORIA
Avatar for Manuel Vidaurre mvidaurre
0
260
Startup Weekend Canvas - Research: Market Analysis and Customers Interviews
Avatar for Manuel Vidaurre mvidaurre
1
200
StartUP Weekend Canvas - Validation and MVPs
Avatar for Manuel Vidaurre mvidaurre
0
170
StartUP Weekend Canvas (1) (Hipótesis , Investigación y validación)
Avatar for Manuel Vidaurre mvidaurre
0
370
StartUP Weekend Canvas (validación Y Producto Mínimo Viable)
Avatar for Manuel Vidaurre mvidaurre
0
290
MVP Startup Weekend World 2015
Avatar for Manuel Vidaurre mvidaurre
0
150
Intel Day: Lessons Learned in ecommerce implementations using Ruby
Avatar for Manuel Vidaurre mvidaurre
0
140

Other Decks in Programming

See All in Programming
Javaの型とAI時代に型が大事な理由 / java types and type in AI era
Avatar for Naoki Kishida kishida
2
110
TypeScript+Orvalで実現する型安全かつ堅牢でスケーラブルなマルチチャネル通知基盤 / TSKaigi Night talks ~after conference~
Avatar for doriven d0riven
0
290
AI時代のUIはどこへ行く？その2！
Avatar for Yusuke Wada yusukebe
19
6.6k
Why Laravel apps break—Mastering the fundamentals to keep them maintainable
Avatar for 武田 憲太郎 kentaroutakeda
1
340
JavaDoc 再入門
Avatar for nagise nagise
0
280
ビジネスモデルから紐解く、AI+型駆動開発
Avatar for Hiroki Omote hirokiomote
2
5.2k
dRuby over BLE
Avatar for makicamel makicamel
2
320
Spec Driven Development | AI Summit Lisbon
Avatar for Daniel Sogl danielsogl
PRO
0
150
AI駆動開発で崩れていくコードベースを立て直す
Avatar for Kyoko NR kyoko_nr_nr
1
440
Language Server 使ってる？ 〜VSCode と Zed の場合〜 / Are you using a Language Server? ~For VS Code and Zed~
Avatar for NAGATA Hiroaki handlename
0
750
Copilot CLI の継戦能力を高める コンテキスト管理
Avatar for Nozomuts nozomutu
1
1.2k
AI 時代のソフトウェア設計の学び方
Avatar for 増田 亨 masuda220
PRO
29
12k

Featured

See All Featured
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
174
15k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
47
8.2k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
330
40k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
Avatar for konakalab konakalab
0
440
The B2B funnel & how to create a winning content strategy
Avatar for Katarina Dahlin katarinadahlin
PRO
1
380
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.5k
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
Avatar for Tech SEO Connect techseoconnect
PRO
0
190
Kristin Tynski - Automating Marketing Tasks With AI
Avatar for Tech SEO Connect techseoconnect
PRO
0
270
Avoiding the “Bad Training, Faster” Trap in the Age of AI
Avatar for Mike Taylor tmiket
0
170
Visualization
Avatar for Eitan Lees eitanlees
152
17k
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
Avatar for Katarina Dahlin katarinadahlin
PRO
1
3.6k
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
31
6k

Transcript

  1. None
  2. None
  3. None

  4. To iterate is human, to recurse divine. ~ L. Peter

    Deutsch by Manuel Vidaurre https://speakerdeck.com/mvidaurre http://agiltec.com.mx/ruby/software-engineering/2014/05/10/to- iterate-is-human-to-recurse-divine.html

  5. Recursion and Memoization http://is.gd/msLCsh

  6. Before Memoization

  7. Memoization

  8. tail-recursion with invariants

  9. tail-recursion with invariants

  10. tail-recursion with invariants

  11. http://elixir-lang.org/

  12. http://about.me/manuel.vidaurre