十進BASIC 第2掲示板 過去ログ
ハノイの塔の2
投稿者:
kikiriri
投稿日:2020年 5月28日(木)08時20分0秒
なので、円盤の数が3枚の時
2^3=8
8-1=7
7回
これは、あっています。
円盤の数が、1まいのとき、
2^1=2
2-1=1
これもあっています。
円盤の数が2枚の時
2^2=4
4-1=3
これもあっています。
4枚を超えると暗算では難しいですが。
一般の式 2^n - 1 を使うと。
2^4=16
16-1は15より15回だと思われます。
戻る