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

WIP

Browse source
This commit is contained in:
Justin Ethier 2019-01-31 13:33:05 -05:00
parent 1dc3e8324d
commit 7d1855d6d4
1 changed files with 23 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

32
memo.scm
View file

@ -25,17 +25,31 @@
(write (mfnc 1 1)) (newline)
(write (mfnc 1 1)) (newline)
; Original versions:
(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 (fib n)
(if (< n 2)
n
(+ (fib (- n 1))
(fib (- n 2)))))
(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))
; Fast versions:
;(define ack (memoize _ack))
;(define (_ack m n)
; (cond ((= m 0) (+ n 1))
; ((= n 0) (ack (- m 1) 1))
; (else (ack (- m 1) (ack m (- n 1))))))
;
;(define fib (memoize _fib))
;(define (_fib n)
; (if (< n 2)
; n
; (+ (fib (- n 1))
; (fib (- n 2)))))
(write (ack 3 12))
(newline)
(write (fib 40))