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
1
2.5k

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
Tweet

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
250
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
140
Intel Day: Lessons Learned in ecommerce implementations using Ruby
Avatar for Manuel Vidaurre mvidaurre
0
140

Other Decks in Programming

See All in Programming
LangChain4jとは一味違うLangChain4j-CDI
Avatar for Kenji Kazumura kazumura
1
180
Swift ConcurrencyでよりSwiftyに
Avatar for 野瀬田　裕樹 yuukiw00w
0
260
CSC307 Lecture 15
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
240
TipKitTips
Avatar for Ryomm ktcryomm
0
160
What Spring Developers Should Know About Jakarta EE
Avatar for ivargrimstad ivargrimstad
0
460
SourceGeneratorのマーカー属性問題について
Avatar for tkym htkym
0
190
技術検証結果の整理と解析をAIに任せよう！
Avatar for Keisuke Ikeda keisukeikeda
0
120
2026年は Rust 置き換えが流行る！ / 20260220-niigata-5min-tech
Avatar for girigiribauer girigiribauer
0
230
メタプログラミングで実現する「コードを仕様にする」仕組み/nikkei-tech-talk43
Avatar for 日本経済新聞社 エンジニア採用事務局 nikkei_engineer_recruiting
0
180
Claude Codeセッション現状確認 2026福岡 / fukuoka-aicoding-00-beacon
Avatar for monochromegane monochromegane
4
420
nuget-server - あなたが必要だったNuGetサーバー
Avatar for Kouji Matsui kekyo
PRO
0
240
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
500

Featured

See All Featured
The Cost Of JavaScript in 2023
Avatar for Addy Osmani addyosmani
55
9.8k
Fireside Chat
Avatar for paigeccino paigeccino
42
3.8k
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
Avatar for r-kagaya rkaga
60
42k
Leadership Guide Workshop - DevTernity 2021
Avatar for David Neal reverentgeek
1
240
Embracing the Ebb and Flow
Avatar for Simon Collison colly
88
5k
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
141
7.4k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.5k
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
3
380
brightonSEO & MeasureFest 2025 - Christian Goodrich - Winning strategies for Black Friday CRO & PPC
Avatar for Christian Goodrich cargoodrich
3
120
Pawsitive SEO: Lessons from My Dog (and Many Mistakes) on Thriving as a Consultant in the Age of AI
Avatar for David Carrasco davidcarrasco
0
86
Agile Actions for Facilitating Distributed Teams - ADO2019
Avatar for Mark Kilby mkilby
0
150
We Analyzed 250 Million AI Search Results: Here's What I Found
Avatar for Josh Blyskal joshbly
1
960

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