Skip to content

Instantly share code, notes, and snippets.

@Edmundworks
Created April 15, 2018 17:37
Show Gist options
  • Save Edmundworks/a8af2feb27d063dd33988de4098075fe to your computer and use it in GitHub Desktop.
Save Edmundworks/a8af2feb27d063dd33988de4098075fe to your computer and use it in GitHub Desktop.
SICP 1.9 My solution
(define (+ a b)
(if (= a 0)
b
(inc (+ (dec a) b))))
(+ 4 5)
(inc (+ (dec 4) 5))
(inc (+ 3 5))
(inc (inc (+ 2 5)))
(inc (inc (inc (+ 1 5))))
(inc (inc (inc (inc (+ 0 5)))))
(inc (inc (inc (inc 5))))
(inc (inc (inc 6)))
(inc (inc 7))
(inc 8)
9
Recursive
(define (+ a b)
(if (= a 0)
b
(+ (dec a) (inc b))))
(+ 4 5)
(+ (dec 4) (inc 5))
(+ 3 6)
(+ 2 7)
(+ 1 8)
(+ 0 9)
9
Iterative
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment