ハノイの塔問題（３）の解答例を示します。 問題（３）の解 （Ａ）nの値が1の場合。 左辺に、n=1として代入し、計算すると、その値は 1 になる。 同様に、右辺に、n=1として代入し、計算するとその値が 1 になる。 したがって、nの値が1のとき、左辺の値と右…