第C語言編寫漢諾塔游戲目錄漢諾塔的游戲規(guī)則：當(dāng)A只有一個環(huán)的時候：當(dāng)A只有兩個環(huán)的時候：當(dāng)A只有三個環(huán)的時候：思路：當(dāng)n=1時：當(dāng)n=2時：當(dāng)n=3時：當(dāng)n=4時：見代碼運行截圖總結(jié)

漢諾塔的游戲規(guī)則：

有三根金剛石柱子A、B、C，在A柱子上從下往上按照大小依次減小的順序摞著64片黃金環(huán)。大梵天命令婆羅門把環(huán)從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在任何一個柱子上，小環(huán)上不能放大環(huán)，在三根柱子之間一次只能移動一個環(huán)。

即將A柱子上全部的環(huán)通過C柱子（C柱子作為中介）移動到B柱子上

當(dāng)A只有一個環(huán)的時候：

A-B

當(dāng)A只有兩個環(huán)的時候：

A-C

A-B

C-B

當(dāng)A只有三個環(huán)的時候：

A-B

A-C

B-C

A-B

C-A

C-B

A-B

思路：

1、將n-1個環(huán)先放到C柱子上

2、將A柱子上的最后一個環(huán)移動到B柱子上

3、將n-1個環(huán)從C柱子移動到B柱子上

當(dāng)n=1時：

1、將0個環(huán)先放到C柱子上

2、將A柱子上的最后一個環(huán)移動到B柱子上：A-B

3、將0個環(huán)從C柱子移動到B柱子上

當(dāng)n=2時：

1、將1個環(huán)先放到B柱子上：A-C

2、將A柱子上的最后一個環(huán)移動到B柱子上：A-B

3、將1個環(huán)從C柱子移動到B柱子上:C-B

當(dāng)n=3時：

1、將2個環(huán)先放到C柱子上：使用遞歸將2個環(huán)放到C上，因為A柱子的最后一個環(huán)是最大的因此可以先不理會，遞歸重復(fù)當(dāng)n=2時的步驟，不過是從將2個環(huán)從A放到B上改為將2個環(huán)從A放到C上了

2、將A柱子上的最后一個環(huán)移動到B柱子上：A-B

3、將2個環(huán)從C柱子移動到B柱子上:使用遞歸將2個環(huán)從C柱子移動到B柱子上，此時B柱子上已經(jīng)有了最大的一個環(huán)因此可以不用再理會了，遞歸重復(fù)當(dāng)n=2的步驟，不過是從將2個環(huán)從A放到B上改為將2個環(huán)從C放到B上了

當(dāng)n=4時：

1、將3個環(huán)先放到C柱子上：遞歸重復(fù)n=3的步驟，不過是從將3個環(huán)從A放到B上改為將3個環(huán)從A放到C上了

2、將A柱子上的最后一個環(huán)移動到B柱子上：A-B

3、將3個環(huán)從C柱子移動到B柱子上:遞歸重復(fù)當(dāng)n=3的步驟，不過是從將3個環(huán)從A放到B上改為將3個環(huán)從C放到B上了

見代碼

#includestdio.h

voidhanoi(intnum,charsou,chartar,charaux){

//統(tǒng)計移動次數(shù)

staticinti=1;

//如果圓盤數(shù)量僅有1個，則直接從起始柱移動到目標(biāo)柱

if(num==1){

printf("第%2d次:從%c移動至%c\n",i,sou,tar);

i++;

else{

//遞歸調(diào)用hanoi()函數(shù)，將num-1個圓盤從起始柱移動到輔助柱上

hanoi(num-1,sou,aux,tar);

//將起始柱上剩余的最后一個大圓盤移動到目標(biāo)柱上

printf("第%2d次:從%c移動至%c\n",i,sou,tar);

i++;

//遞歸調(diào)用hanoi()函數(shù)，將輔助柱上的num-1圓盤移動到目標(biāo)柱上

hanoi(num-1,aux,tar,sou);

intmain()

intn=0;

scanf("%d",

//起始柱、目標(biāo)柱、輔助柱分別用A、B、C表示

hanoi(n,'A','B','C'