PPT

第8回課題 (Bコース)
 フィボナッチ数列 (コード:p.171) について,fib(4)
を呼び出したときの起こる出来事は以下の通りである.
 同様に p.194 で main() から hanoi(2,’a’,’b’)を呼ぶ
ときに起こることを図示せよ (スタック状況, 返値は不要).
※ 順番 (丸数字) を忘れずに
main()
①
⑩
3
fib(4)
②
fib(3)
③
1
④
fib(2)
⑤
⑦
1
2
⑥
fib(1)
⑧
1
スタック領域
⑨
fib(2)
fib(3) 第2段階
第1段階
fib(4) 第2段階
第1段階
main()
1