ID非公開

2020/11/23 22:05

33回答

C言語ハノイの塔について

C言語ハノイの塔について プログラムの動作がいまいち掴めないので簡単に解説して頂きたいです。 #include<stdio.h> void move(int no, int x,int y){     if(no>1) move(no-1,x,6-x-y);     printf("円盤[%d]を%d軸から%d軸へ移動¥n",no,x,y);     if(no>1) move(no-1,6-x-y,y); } int main(){     int n;     printf("ハノイの塔¥n円盤の枚数:");     scanf("%d",&n);     move(n,1,3);     return 0; } 特に関数内の再帰部分の6-x-yの部分が分からないのですが、6という数字はどこから出てきたのでしょうか？

C言語関連・38閲覧・xmlns="http://www.w3.org/2000/svg">50

ベストアンサー

1

skyrocket

2020/11/23 22:32

6-x-y の 6 は 1,2,3を足した数です。 1,2,3は棒の番号です。 ハノイの塔の考え方は移動前の棒番号から一時退避の番号へ移動後、一時退避から目的の番号への移動と言う2回の移動がセットになっています。 つまり、1番から２番へ移動するには3を経由する事になります。 6から移動前と移動後の２つを除いたもう一つが 6-x-y となるわけです。

1人がナイス！しています

この返信は削除されました

ThanksImg質問者からのお礼コメント

なるほど、棒の番号を足した数だったんですね… 他の方もありがとうございます。

お礼日時：2020/11/27 21:43

その他の回答（2件）

1

leh********

2020/11/25 10:59

6 については sky********さん のご説明の通りですが、関数設計の悪い例ですね。 void move(int no, int from, int to, int work) {   if (no > 0) {     move(no - 1, from, work, to); // 上の n-1個の円盤を一旦 work に移動     printf("円盤[%d]を%d軸から%d軸へ移動\n", no, from, to);     move(no - 1, work, to, from); // 移動した n-1個の円盤を to に移動   } } と分かりやすさを比べてください。

1人がナイス！しています

0

prwss

カテゴリマスター

2020/11/24 0:20

>ハノイの塔について 再帰の典型的な例題ですが、初心者にとっては余りにも難し過ぎるので、最後の方に後回しにしていいです 要するに、上級者向けの課題なので、無理にやらなくていいです