練習問題

練習問題 1

さて、とりあえずは 再帰を使って フィボナッチ関数を作ってみましょう。 

fib(0) = fib(1) = 1
fib(n) = fib(n-1) + fib(n-2) for n > 1
で、動かしてみましょう。飽きるまで、実行を眺めるのも良いでしょう。 再帰の際に、stack が伸たり縮んだりを繰り返すのが見えるでしょう。 かならず確認すること

練習問題 2

ハノイの塔のプログラムを組みましょう。 で、途中まで出来たものをこちらに置いておきます。 多分動いていると思いますが、確認してみましょう。 で、これではあまりに悲しいので、 途中の塔の状態を表示出来るように、プログラムを改良しましょう。

これに関しては、自分のプログラムをみてほしい人は、鎌田まで mail で送ってください。 


Subject: Enshu PRORON
として送ってくれれば良いです。成績とは関係ないです。

2001.11.04/ Tomio KAMADA: kamada@cs.kobe-u.ac.jp