1.2.2 Tree Recursionの
Figure 1.5: The tree-recursive process generated in computing (fib 5).
(図 1.5: 計算で生成された木構造再帰プロセス(fib5))
の図を自分的にわかりやすいようreturn(RETN)を追加してみた。
一応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:画像修正