ハノイの塔 Tower of Hanoi
ハノイの塔と呼ばれるパズルがあります。3本の棒があり、その1本にN枚の円盤がはめてあります。円盤は上から下へと順次大きくなっています。問題はこのN枚の円盤をそっくり別の棒に移動することです。ただし、円盤を移動する際、次の制限があります。 ・一度に一枚の円盤を現在の棒から別の棒へ移す。 ・小さい円盤の上に大きな円盤を載せてはいけない。円盤の移動法を指示するプログラムを作りなさい。この問題は、私が […]
ハノイの塔と呼ばれるパズルがあります。3本の棒があり、その1本にN枚の円盤がはめてあります。円盤は上から下へと順次大きくなっています。問題はこのN枚の円盤をそっくり別の棒に移動することです。ただし、円盤を移動する際、次の制限があります。 ・一度に一枚の円盤を現在の棒から別の棒へ移す。 ・小さい円盤の上に大きな円盤を載せてはいけない。円盤の移動法を指示するプログラムを作りなさい。この問題は、私が […]