/*hanoi.c*/
?#include?
?int?count=0;??//定義全局變量count，計(jì)算移動(dòng)的步數(shù)
?//////////////////////////////////////////////////////////
//函數(shù)名：move
//功能：打印出x-->y，也就是具體的移動(dòng)方法，并且計(jì)算總的移動(dòng)步數(shù)
//入口參數(shù)：x-代表第一個(gè)座
//????????y-代表第二個(gè)座
//////////////////////////////////////////////////////////
void?move（char?xchar?y）
{
????????printf（“\t%c-->%c\n“xy）;
????????count++;
}
?//////////////////////////////////////////////////////////
//函數(shù)名：hanoi
//功能：將n個(gè)盤從one座借助于two座，移動(dòng)到three座
//入口參數(shù)：n-代表總的盤數(shù)
//????????one-代表第一個(gè)座
//????????two-代表第二個(gè)座
//????????three-代表第三個(gè)座
//////////////////////////////////////////////////////////
void?hanoi（int?nchar?onechar?twochar?three）
{
????????if（n==1）????????????//如果只有一個(gè)盤，直接從one到three
????????????????move（onethree）;
????????else?{??????????????//如果有多個(gè)1個(gè)盤
????????????????hanoi（n-1onethreetwo）;//第一步：將n-1個(gè)盤從one借助three移到two
????????????????move（onethree）;//第二步：將第n個(gè)盤從one移到three
????????????????hanoi（n-1twoonethree）;//第三步：將n－1個(gè)盤從two借助one移到three
????????}
}
?//////////////////////////////////////////////////////////
//函數(shù)名：main
//功能：總的控制，打印出移動(dòng)方案和移動(dòng)次數(shù)
//入口參數(shù)：無
//////////////////////////////////////////////////////////
int?main（）
{
????????int?m;
????????printf（“Input?the?number?of?disks:“）;
????????scanf（“%d“&m）;//輸入盤的總數(shù)
????????printf（“The?step?to?moving?%3d?disks:\n\n“m）;
????????hanoi（m‘A‘‘B‘‘C‘）;//打印出移動(dòng)方案
????????printf（“\nThe?total?times?of?moving?are?%d.\n“count）;//打印出移動(dòng)次數(shù)
????????return（0）;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????1694??2010-12-11?21:27??漢諾威塔\1.cpp

????..A..H.????????10??2010-12-11?21:27??漢諾威塔\Desktop__.ini

?????文件??????48640??2010-12-11?21:27??漢諾威塔\李媛前三頁.doc

?????文件?????134656??2010-12-11?21:27??漢諾威塔\課設(shè)報(bào)告主體李媛.doc

?????目錄??????????0??2010-12-11?21:33??漢諾威塔

-----------?---------??----------?-----??----

???????????????185000????????????????????5