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
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
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
Oxlintとeslint-plugin-react-hooks 明日から始められそう？
Avatar for t6adev t6adev
0
280
VueエンジニアがReactを触って感じた_設計の違い
Avatar for kouki.miura koukimiura
0
180
Vibe NLP for Applied NLP
Avatar for Ines Montani inesmontani
PRO
0
450
Vibe하게 만드는 Flutter GenUI App With ADK , 박제창, BWAI Incheon 2026
Avatar for JaiChangPark itsmedreamwalker
0
550
t *testing.T は どこからやってくるの？
Avatar for Kotaro Otaka otakakot
1
700
GitHubCopilotCLIをはじめよう.pdf
Avatar for tkym htkym
0
210
ハンズオンで学ぶクラウドネイティブ
Avatar for Tatsuki Minami tatsukiminami
0
130
의존성 주입과 모듈화
Avatar for Sungyong An fornewid
0
150
Don't Prompt Harder, Structure Better
Avatar for Yusuke Kita kitasuke
0
780
一度始めたらやめられない開発効率向上術 / Findy あなたのdotfilesを教えて！
Avatar for Takashi Kokubun k0kubun
4
3k
Angular Signal Forms
Avatar for Dhananjay Kumar debug_mode
0
110
10年分の技術的負債、完済へ ― Claude Code主導のAI駆動開発でスポーツブルを丸ごとリプレイスした話
Avatar for nero15 takuya_houshima
0
2.6k

Featured

See All Featured
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.4k
Google's AI Overviews - The New Search
Avatar for Barry Adams badams
0
980
We Are The Robots
Avatar for Honza Javorek honzajavorek
0
220
Evolving SEO for Evolving Search Engines
Avatar for Ryan Jones ryanjones
0
180
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
254
22k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
281
24k
Why Mistakes Are the Best Teachers: Turning Failure into a Pathway for Growth
Avatar for Umar Saidu Auna auna
0
120
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
Avatar for Greg Gifford greggifford
PRO
0
150
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
160
Marketing to machines
Avatar for Jono Alderson jonoalderson
1
5.2k
Impact Scores and Hybrid Strategies: The future of link building
Avatar for Tamara Novitovic tamaranovitovic
0
260
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
2
970

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