Skip to content

Instantly share code, notes, and snippets.

@pkutaj

pkutaj/tmp6c22o45m.txt

Created August 19, 2026 07:35
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save pkutaj/a9150a8553198407833fa9361bc30699 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save pkutaj/a9150a8553198407833fa9361bc30699 to your computer and use it in GitHub Desktop.
Download ZIP
Explaining iteration vs recursion through peano addition snippet
Raw
tmp6c22o45m.txt
| + 1 (add_r 2 4) -
| + 1 (+ 1 (add_r 1 4)) ---
| + 1 (+ 1 (+ 1 (add_r 0 4))) ------> space complexity
| + 1 (+ 1 (+ 1 4)) ---
| + 1 (+ 1 5) -
| + 1 6
V 7
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment