牌語備忘録 -pygo

あくまでもメモです。なるべくオフィシャルの情報を参照してください。

牌語備忘録 -pygo

SICP 1.2.2 Tree Recursion の木構造再帰プロセスの図にreturnをいれてみた

1.2.2 Tree Recursion
Figure 1.5: The tree-recursive process generated in computing (fib 5).

(図 1.5: 計算で生成された木構造再帰プロセス(fib5))
の図を自分的にわかりやすいようreturn(RETN)を追加してみた。



*1

一応schemeのコードとプロセス(前回エントリーのと同じ

(define (fib n)
  (cond ((= n 0) 0)
        ((= n 1) 1)
        (else (+ (fib (- n 1)) 
                 (fib (- n 2))))))
CALL fib 5
 CALL fib 4
  CALL fib 3
   CALL fib 2
    CALL fib 1
    RETN fib 1
    CALL fib 0
    RETN fib 0
   RETN fib 1
   CALL fib 1
   RETN fib 1
  RETN fib 2
  CALL fib 2
   CALL fib 1
   RETN fib 1
   CALL fib 0
   RETN fib 0
  RETN fib 1
 RETN fib 3
 CALL fib 3
  CALL fib 2
   CALL fib 1
   RETN fib 1
   CALL fib 0
   RETN fib 0
  RETN fib 1
  CALL fib 1
  RETN fib 1
 RETN fib 2
RETN fib 5
5


*1:画像修正