Fcalva/cyclone
1
0
Fork 0
mirror of https://github.com/justinethier/cyclone.git synced 2025-07-09 22:17:33 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

Added (ack)

Browse source
This commit is contained in:
Justin Ethier 2019-01-30 16:43:49 -05:00
parent 411347a556
commit bcdec41276
1 changed files with 15 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
memo.scm
View file

@ -24,3 +24,18 @@
(write (mfnc 1 1)) (newline) (write (mfnc 1 1)) (newline)
(write (mfnc 1 1)) (newline) (write (mfnc 1 1)) (newline)
(define (ack m n)
(cond ((= m 0) (+ n 1))
((= n 0) (ack (- m 1) 1))
(else (ack (- m 1) (ack m (- n 1))))))
(write
(ack 3 12))
(define mack (memoize _mack))
(define (_mack m n)
(cond ((= m 0) (+ n 1))
((= n 0) (mack (- m 1) 1))
(else (mack (- m 1) (mack m (- n 1))))))
(write
(_mack 3 12))