漢謨塔C語言

Ⅰ c語言用遞歸實現漢諾塔

見代碼注釋，還有不懂可以問。

#include<stdio.h>
voidmove(charx,chary)
{
printf("%c-->%c
",x,y);
}
//hannuota函數的作用：把n個圓盤從one柱子藉助two柱子放到three柱子
voidhannuota(intn,charone,chartwo,charthree)
{
if(n==1)//如果只有一個柱子
move(one,three);//直接移動即可
else
{
hannuota(n-1,one,three,two);//先把one柱子上的n-1個圓盤藉助three柱子移動到柱子two
move(one,three);//把第一個柱子的剩下那一個(第n個)移動到第三個柱子
		//由於原來one柱子上的n-1個圓盤已經移動到了two柱子上，因此不會有圓盤擋住n圓盤出來
hannuota(n-1,two,one,three);
//最後再把那n-1個圓盤從two柱子藉助one柱子移動到three柱子
	//(上面第一句話hannuota(n-1,one,three,two)已經移動到了two柱子，因此這里是從two柱子移動到three柱子)
}
}
intmain()
{
intm;
printf("inputthenumberofdiskes:");
scanf("%d",&m);
printf("Thesteptomove%ddiskes:
",m);
hannuota(m,'A','B','C');
return0;
}

Ⅱ 用C語言代碼來編寫含漢諾塔問題,利用堆棧來實現.求代碼

演算法思想
對於漢諾塔問題，當只移動一個圓盤時，直接將圓盤從 A 針移動到 C 針。若移動的圓盤為 n(n>1)，則分成幾步走：把 (n-1) 個圓盤從 A 針移動到 B 針（藉助 C 針）；A 針上的最後一個圓盤移動到 C 針；B 針上的 (n-1) 個圓盤移動到 C 針（藉助 A 針）。每做一遍，移動的圓盤少一個，逐次遞減，最後當 n 為 1 時，完成整個移動過程。
因此，解決漢諾塔問題可設計一個遞歸函數，利用遞歸實現圓盤的整個移動過程，問題的解決過程是對實際操作的模擬。
程序代碼
#include <stdio.h>
int main()
{
int hanoi(int,char,char,char);
int n,counter;
printf("Input the number of diskes：");
scanf("%d",&n);
printf("\n");
counter=hanoi(n,'A','B','C');
return 0;
}
int hanoi(int n,char x,char y,char z)
{
int move(char,int,char);
if(n==1)
move(x,1,z);
else
{
hanoi(n-1,x,z,y);
move(x,n,z);
hanoi(n-1,y,x,z);
}
return 0;
}
int move(char getone,int n,char putone)
{
static int k=1;
printf("%2d:%3d # %c---%c\n",k,n,getone,putone);
if(k++%3==0)
printf("\n");
return 0;
}

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

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

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

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

Ⅳ 如何做一個C語言編程的漢諾塔游戲

#includex0dx0a void move(char x,char y)x0dx0a {x0dx0a printf("%c-->%c\n",x,y);x0dx0a }x0dx0a void hanoi(int n,char one ,char two,char three)x0dx0a {x0dx0a if(n==1) move(one,three);x0dx0a elsex0dx0a {x0dx0a hanoi(n-1,one,three,two);x0dx0a move(one,three);x0dx0a hanoi(n-1,two,one,three);x0dx0a }x0dx0a }x0dx0a main()x0dx0a {x0dx0a int m;x0dx0a printf("input the number of disks:");x0dx0a scanf("%d",&m);x0dx0a printf("the step to moving %3d diskes:\n",m);x0dx0a hanoi(m,'A','B','C');x0dx0a }x0dx0a演算法介紹：x0dx0a 其實演算法非常簡單，當盤子的個數為n時，移動的次數應等於2^n _ 1（有興趣的可以自己證明試試看）。後來一位美國學者發現一種出人意料的簡單方法，只要輪流進行兩步操作就可以了。首先把三根柱子按順序排成品字型，把所有的圓盤按從大到小的順序放在柱子A上，根據圓盤的數量確定柱子的排放順序：若n為偶數，按順時針方向依次擺放 A B C；x0dx0a 若n為奇數，按順時針方向依次擺放 A C B。x0dx0a （1）按順時針方向把圓盤1從現在的柱子移動到下一根柱子，即當n為偶數時，若圓盤1在柱子A，則把它移動到B；若圓盤1在柱子B，則把它移動到C；若圓盤1在柱子C，則把它移動到A。x0dx0a （2）接著，把另外兩根柱子上可以移動的圓盤移動到新的柱子上。即把非空柱子上的圓盤移動到空柱子上，當兩根柱子都非空時，移動較小的圓盤。這一步沒有明確規定移動哪個圓盤，你可能以為會有多種可能性，其實不然，可實施的行動是唯一的。x0dx0a （3）反復進行（1）（2）操作，最後就能按規定完成漢諾塔的移動。x0dx0a 所以結果非常簡單，就是按照移動規則向一個方向移動金片：x0dx0a 如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→Cx0dx0a 漢諾塔問題也是程序設計中的經典遞歸問題，下面我們將給出遞歸和非遞歸的不同實現源代碼。

Ⅳ C語言漢諾塔程序

將以下內容全部復制到新建的源文件中：（本人自己寫的，因為你那課本上的代碼，沒解釋，書寫不規范，很難理解清楚，所以我直接新寫了一個完整的代碼，附帶詳細說明）
#include <stdio.h>
//漢諾塔x層塔從A塔整體搬到C塔，中間臨時B塔。
//x層塔是從大到小往上疊放。每次移動只能移動一層塔。並且在移動過程中必須保證小層在上邊
//藉助B塔可以將x層塔全部從A搬到C上，並且符合要求（在移動過程中大的那塊在下邊，小的那塊在上邊）
int main()
{
void tower(int x,char a,char b,char c); //聲明函數
int x=5,a='A',b='B',c='C'; //x表示有5層塔，具體要多少層自己修改這個值。abc分別表示ABC塔。

tower(x,a,b,c); //x層塔從a移動到c的全過程，主程序只有這條有效語句

return 0;
}

//以下是tower函數的定義
//參數解析：x層塔放在a上，b是中間塔，c是目標塔。即x層塔要從a搬到c上。
//此函數實現x層塔從a整體轉移到c上。以及這個過程是怎麼搬的全部過程。
void tower(int x,char a,char b,char c)
{
if(x==1)printf("將%d從%c放到%c\n",x,a,c); //只有1層塔時，直接從a搬到c上。
else //不止1層塔，則先將x-1層塔從a按照規律搬到b上，再將最後一塊從a搬到c上，最後再將b上的x-1層塔按照規律搬到c上。
{
tower(x-1,a,c,b); //先將x-1層塔從a按照規律搬到b上，注意參數b放在最後，因為放在最後的參數是准備搬過去的目標塔。
printf("將%d從%c放到%c\n",x,a,c); //將最後一塊從a搬到c上
tower(x-1,b,a,c); //最後再將b上的x-1層塔按照規律搬到c上，注意參數b放在開頭，因為x-1層是要從b上搬過去的。
}
}