/*
????Name:Hanoi.c

????Description:利用函數(shù)遞歸法求Hanoi塔問題的解


????Rules:
????????Hanoi塔問題目的是在三根柱子A、B、C中，將n個盤子從
????????A柱子搬到C柱子中，每次只移動一個盤子，而且必須遵守?
????????每個盤子都比其上面的盤子還要大的原則。
????Ans:
????????Hanoi塔問題的想法必須針對最低端的盤子。
????????我們必須先把A柱子頂端的n-1個盤子想辦法（借助C）移至B柱子
????????然后才能將最低端的盤子移至C柱子。
????????此時C有最大的盤子，B總共n-1個盤子，A柱子無盤子；
????????只要再借助A柱子將B柱n-1個盤子移至C柱即可：


????????HanoiTower（n-1ACB）;
????????將A頂端n-1個盤子借助C移至B
????????HanoiTower（n-1BAC）;
????????將B上的n-1個盤子借助A移至C
*/


#include
#include

/*?函數(shù)原型聲明*/
void?HanoiTower（intcharcharchar）;

void?main（）
{

???int?n;
???char?A=‘A‘B=‘B‘C=‘C‘;

???printf（“---HanoiTower?Implementation---\n“）;
???/*輸入共有幾個盤子在A柱子中*/
???printf（“How?many?disks?in?A?“）;
???scanf（“%d“&n）;
???if（n==0）
????????printf（“No?disk?to?move!\n“）;
???else
????????HanoiTower（nABC）;
????????getch（）;
}


/*遞歸函數(shù)調(diào)用求Hanoi塔之解*/
void?HanoiTower（int?nchar?achar?bchar?c）
{

????if（n==1）
????????printf（“Move?disk?1?from?%c?-->?%c\n“ac）;
????else
????{
????????/*將A上n-1個盤子借助C移至B*/
????????HanoiTower（n-1acb）;
????????printf（“Move?disk?%d?from?%c?-->?%c\n“nac）;
????????/*將B上n-1個盤子借助A移至C*/
????????HanoiTower（n-1bac）;
????}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1468??2009-02-17?09:59??C綜合實例\Hanoi塔\Hanoi.c

?????文件??????12592??2009-02-17?09:59??C綜合實例\Hanoi塔\HANOI.EXE

?????文件????????782??2009-02-17?09:59??C綜合實例\Hanoi塔\HANOI.OBJ

?????文件??????23552??2009-01-23?09:55??C綜合實例\Hanoi塔.doc

?????文件??????10052??2009-02-26?14:05??C綜合實例\五子棋游戲\aa.c

?????文件??????68608??2009-01-09?11:52??C綜合實例\五子棋游戲.doc

?????文件???????1802??2009-01-23?11:45??C綜合實例\八皇后問題\Queen.c

?????文件???????9184??2009-01-23?11:45??C綜合實例\八皇后問題\QUEEN.EXE

?????文件????????857??2009-01-23?11:45??C綜合實例\八皇后問題\QUEEN.OBJ

?????文件???????1137??2009-01-23?09:58??C綜合實例\八皇后問題\全部解\八皇后問題全部解.C

?????文件???????1155??2009-01-23?09:59??C綜合實例\八皇后問題\單個解\aa.c

?????文件???????9268??2009-01-23?09:59??C綜合實例\八皇后問題\單個解\AA.EXE

?????文件????????782??2009-01-23?09:59??C綜合實例\八皇后問題\單個解\AA.OBJ

?????文件???????1159??2009-01-23?09:58??C綜合實例\八皇后問題\單個解\八皇后問題單個解.C

?????文件??????73728??2009-01-23?11:47??C綜合實例\八皇后問題.doc

?????文件???????4922??2007-03-06?14:18??C綜合實例\學(xué)生成績管理\學(xué)生成績管理程序-結(jié)構(gòu)體數(shù)組法（new）.C

?????文件??????12552??2007-03-06?15:56??C綜合實例\學(xué)生成績管理\學(xué)生成績管理程序-鏈表法（new1）.c

?????文件??????13003??2007-03-07?09:54??C綜合實例\學(xué)生成績管理\學(xué)生成績管理程序-鏈表法（new2）.c

?????文件???????5062??2007-03-27?16:51??C綜合實例\學(xué)生成績管理\綜合應(yīng)用實例1.c

?????文件??????12517??2007-03-27?16:52??C綜合實例\學(xué)生成績管理\綜合應(yīng)用實例2.c

?????文件??????12971??2007-03-27?17:02??C綜合實例\學(xué)生成績管理\綜合應(yīng)用實例3.c

?????文件??????69120??2009-01-09?11:52??C綜合實例\學(xué)生成績管理.doc

?????文件??????14016??2009-01-23?11:49??C綜合實例\推箱子游戲\AA.C

?????文件??????35386??2009-01-23?11:49??C綜合實例\推箱子游戲\AA.EXE

?????文件???????8122??2009-01-23?11:49??C綜合實例\推箱子游戲\AA.OBJ

?????文件???????3077??2006-10-19?15:11??C綜合實例\推箱子游戲\level.txt

?????文件??????14037??2007-01-05?11:11??C綜合實例\推箱子游戲\TUI.C

?????文件????????115??2006-10-19?15:16??C綜合實例\推箱子游戲\說明.txt

?????文件?????327168??2009-01-09?11:55??C綜合實例\推箱子游戲.doc

?????文件???????9905??2007-03-27?16:30??C綜合實例\藍(lán)黃棋游戲\b.c

............此處省略21個文件信息