引き続き、フィボナッチ数を表示するプログラムを作成してみます。今回は、再帰(さいき)というテクニックを使って、プログラムを作ってみましょう。

フィボナッチ数を表示するプログラムを作成してみたいと思います。ここでは、前回のプログラムとは違って、再帰呼び出しの回数を2回から1回に減らすように、プログラムを改良します。

ここでは、ハノイの塔で円盤を動かす手順を、再帰呼び出しで実装します。 大きな問題を解くために、より小さな問題の答えを使っていく 場合、再帰呼び出しで実装できます。

ここからは、応用編として、ハノイの塔プログラムを効率よく実行する方法を考えます。ここでは、移動する円盤の枚数が増えた時、移動回数がどうなるか調べましょう。そのために、円盤の移動回数を表示するカウント変数を追加します。

ここでは、追加したカウント変数を利用して、円盤の枚数が変化した時、その移動回数を調べます。

ここでは、円盤の枚数と回数を指定したとき、その時の円盤の状態を出力するプログラムを作ります。先ほど、追加したカウント変数を利用して、指定回数になった時に、その状態を表示させます。

ここでは、ハノイの塔のプログラムで、再帰処理の回数を減らして、円盤の枚数が多くなっても、状態を出力できるようにプログラムを改良します。