第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
© Copyright 2024 ExpyDoc