漢諾塔c語言編程

① C語言漢諾塔問題，請問這個n=3的詳細步驟是什麼呀，大一新生沒聽懂

這是漢諾塔的演算法的問題。程序本身很簡單。

漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

這個主要是看演算法，再一個就是遞歸的學習，程序本身非常簡單。

② C璇璦瀹為獙棰樷斺旀眽璇哄

銆愪緥銆慔anoi濉旈棶棰
涓鍧楁澘涓婃湁涓夋牴閽堬紝A錛孊錛孋銆侫閽堜笂濂楁湁64涓澶у皬涓嶇瓑鐨勫渾鐩橈紝澶х殑鍦ㄤ笅錛屽皬鐨勫湪涓娿傚傚浘5.4鎵紺恆傝佹妸榪64涓鍦嗙洏浠嶢閽堢Щ鍔–閽堜笂錛屾瘡嬈″彧鑳界Щ鍔ㄤ竴涓鍦嗙洏錛岀Щ鍔ㄥ彲浠ュ熷姪B閽堣繘琛屻備絾鍦ㄤ換浣曟椂鍊欙紝浠諱綍閽堜笂鐨勫渾鐩橀兘蹇呴』淇濇寔澶х洏鍦ㄤ笅錛屽皬鐩樺湪涓娿傛眰縐誨姩鐨勬ラゃ
鏈棰樼畻娉曞垎鏋愬備笅錛岃続涓婃湁n涓鐩樺瓙銆
濡傛灉n=1錛屽垯灝嗗渾鐩樹粠A鐩存帴縐誨姩鍒癈銆
濡傛灉n=2錛屽垯錛
1.灝咥涓婄殑n-1(絳変簬1)涓鍦嗙洏縐誨埌B涓婏紱
2.鍐嶅皢A涓婄殑涓涓鍦嗙洏縐誨埌C涓婏紱
3.鏈鍚庡皢B涓婄殑n-1(絳変簬1)涓鍦嗙洏縐誨埌C涓娿
濡傛灉n=3錛屽垯錛
A. 灝咥涓婄殑n-1(絳変簬2錛屼護鍏朵負n`)涓鍦嗙洏縐誨埌B(鍊熷姪浜嶤)錛屾ラゅ備笅錛
(1)灝咥涓婄殑n`-1(絳変簬1)涓鍦嗙洏縐誨埌C涓娿
(2)灝咥涓婄殑涓涓鍦嗙洏縐誨埌B銆
(3)灝咰涓婄殑n`-1(絳変簬1)涓鍦嗙洏縐誨埌B銆
B. 灝咥涓婄殑涓涓鍦嗙洏縐誨埌C銆
C. 灝咮涓婄殑n-1(絳変簬2錛屼護鍏朵負n`)涓鍦嗙洏縐誨埌C(鍊熷姪A)錛屾ラゅ備笅錛
(1)灝咮涓婄殑n`-1(絳変簬1)涓鍦嗙洏縐誨埌A銆
(2)灝咮涓婄殑涓涓鐩樺瓙縐誨埌C銆
(3)灝咥涓婄殑n`-1(絳変簬1)涓鍦嗙洏縐誨埌C銆
鍒版わ紝瀹屾垚浜嗕笁涓鍦嗙洏鐨勭Щ鍔ㄨ繃紼嬨
浠庝笂闈㈠垎鏋愬彲浠ョ湅鍑猴紝褰搉澶т簬絳変簬2鏃訛紝縐誨姩鐨勮繃紼嬪彲鍒嗚В涓轟笁涓姝ラわ細
絎涓姝 鎶夾涓婄殑n-1涓鍦嗙洏縐誨埌B涓婏紱
絎浜屾 鎶夾涓婄殑涓涓鍦嗙洏縐誨埌C涓婏紱
絎涓夋 鎶夿涓婄殑n-1涓鍦嗙洏縐誨埌C涓婏紱鍏朵腑絎涓姝ュ拰絎涓夋ユ槸綾誨悓鐨勩
褰搉=3鏃訛紝絎涓姝ュ拰絎涓夋ュ張鍒嗚В涓虹被鍚岀殑涓夋ワ紝鍗蟲妸n`-1涓鍦嗙洏浠庝竴涓閽堢Щ鍒板彟涓涓閽堜笂錛岃繖閲岀殑n`=n-1銆 鏄劇劧榪欐槸涓涓閫掑綊榪囩▼錛屾嵁姝ょ畻娉曞彲緙栫▼濡備笅錛
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}

浠庣▼搴忎腑鍙浠ョ湅鍑,move鍑芥暟鏄涓涓閫掑綊鍑芥暟錛屽畠鏈夊洓涓褰㈠弬n,x,y,z銆俷琛ㄧず鍦嗙洏鏁幫紝x,y,z鍒嗗埆琛ㄧず涓夋牴閽堛俶ove 鍑芥暟鐨勫姛鑳芥槸鎶妜涓婄殑n涓鍦嗙洏縐誨姩鍒皕涓娿傚綋n==1鏃訛紝鐩存帴鎶妜涓婄殑鍦嗙洏縐昏嚦z涓婏紝杈撳嚭x鈫抸銆傚俷!=1鍒欏垎涓轟笁姝ワ細閫掑綊璋冪敤move鍑芥暟錛屾妸n-1涓鍦嗙洏浠巟縐誨埌y錛涜緭鍑簒鈫抸錛涢掑綊璋冪敤move鍑芥暟錛屾妸n-1涓鍦嗙洏浠巠縐誨埌z銆傚湪閫掑綊璋冪敤榪囩▼涓璶=n-1錛屾晠n鐨勫奸愭￠掑噺錛屾渶鍚巒=1鏃訛紝緇堟㈤掑綊錛岄愬眰榪斿洖銆傚綋n=4 鏃剁▼搴忚繍琛岀殑緇撴灉涓猴細
input number:
4
the step to moving 4 diskes:
a鈫抌
a鈫抍
b鈫抍
a鈫抌
c鈫抋
c鈫抌
a鈫抌
a鈫抍
b鈫抍
b鈫抋
c鈫抋
b鈫抍
a鈫抌
a鈫抍
b鈫抍