資源簡介
漢諾威塔數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì),用C語言做的,有程序源碼,有文檔

代碼片段和文件信息
/*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
評論
共有 條評論