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

To iterate is human, to recurse divine

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
110
StartUP Weekend Canvas - Business Model
Avatar for Manuel Vidaurre mvidaurre
0
320
Techstars - Pitching: FORMA + FONDO + HISTORIA
Avatar for Manuel Vidaurre mvidaurre
0
220
Startup Weekend Canvas - Research: Market Analysis and Customers Interviews
Avatar for Manuel Vidaurre mvidaurre
1
180
StartUP Weekend Canvas - Validation and MVPs
Avatar for Manuel Vidaurre mvidaurre
0
140
StartUP Weekend Canvas (1) (Hipótesis , Investigación y validación)
Avatar for Manuel Vidaurre mvidaurre
0
330
StartUP Weekend Canvas (validación Y Producto Mínimo Viable)
Avatar for Manuel Vidaurre mvidaurre
0
260
MVP Startup Weekend World 2015
Avatar for Manuel Vidaurre mvidaurre
0
120
Intel Day: Lessons Learned in ecommerce implementations using Ruby
Avatar for Manuel Vidaurre mvidaurre
0
120

Other Decks in Programming

See All in Programming
レベル1の開発生産性向上に取り組む − 日々の作業の効率化・自動化を通じた改善活動
Avatar for kesoji kesoji
0
140
MDN Web Docs に日本語翻訳でコントリビュートしたくなる
Avatar for uutan1108 ohmori_yusuke
1
120
GraphRAGの仕組みまるわかり
Avatar for とすり tosuri13
8
530
Claude Code + Container Use と Cursor で作る ローカル並列開発環境のススメ / ccc local dev
Avatar for Yuichi Maekawa kaelaela
6
3.4k
なんとなくわかった気になるブロックテーマ入門/contents.nagoya 2025 6.28
Avatar for Chiaki Okamoto chiilog
1
270
プロダクト志向なエンジニアがもう一歩先の価値を目指すために意識したこと
Avatar for Nealle nealle
0
130
PicoRuby on Rails
Avatar for makicamel makicamel
2
130
AIと”コードの評価関数”を共有する / Share the "code evaluation function" with AI
Avatar for Shintani Teppei euglena1215
1
150
0626 Findy Product Manager LT Night_高田スライド_speaker deck用
Avatar for Mana Takada mana_takada
0
160
ふつうの技術スタックでアート作品を作ってみる
Avatar for Akira Yagi akira888
1
500
High-Level Programming Languages in AI Era -Human Thought and Mind-
Avatar for Hayato Ishida hayat01sh1da
PRO
0
770
おやつのお供はお決まりですか？@WWDC25 Recap -Japan-\(region).swift
Avatar for gangan shingangan
0
120

Featured

See All Featured
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
1
430
Why Our Code Smells
Avatar for Brandon Keepers bkeepers
PRO
336
57k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.3k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
Avatar for Tammy Everts tammyeverts
5
280
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
231
18k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
82
9.1k
Code Review Best Practice
Avatar for Trisha Gee trishagee
69
18k
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
6.5k
Fireside Chat
Avatar for paigeccino paigeccino
37
3.5k
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
54
13k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
246
12k

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