後來,這個傳說就演變為漢諾塔遊戲:
1.有三根桿子A,B,C。A桿上有若干碟子
2.每次移動一塊碟子,小的只能疊在大的上面
3.把所有碟子從A桿全部移到C桿上
解決算法(C語言) /* Copyrighter by ss7e */
#include<stdio.h> /* Copyrighter by SS7E */
void hanoi(int n,char A,char B,char C) /* Copyrighter by SS7E */
{
if(n==1)
{
printf("Move disk %d from %c to %c\n",n,A,C);
}
else
{
hanoi(n-1,A,C,B); /* Copyrighter by SS7E */
printf("Move disk %d from %c to %c\n",n,A,C);
hanoi(n-1,B,A,C); /* Copyrighter by SS7E */
}
}
main() /* Copyrighter by SS7E */
{
int n;
printf("請輸入數字n以解決n階漢諾塔問題:\n");
scanf("%d",&n);
hanoi(n,'A','B','C');
}/* Copyrighter by SS7E */
相關詞條
-
塔
塔(Pagoda)是一種在亞洲常見的,有著特定的形式和風格的中國傳統建築。最初是供奉或收藏佛骨、佛像、佛經、僧人遺體等的高聳型點式建築,稱“佛塔”。14...
簡介 結構 種類 功能 歷史 -
漢班托塔港
漢班托塔港,又叫漢班托塔深水港,位於斯里蘭卡南部省漢班托塔區首府。該地區人口以信奉伊斯蘭教的馬來人為主,信奉佛教的僧伽羅人也占有相當的比例,現任斯里蘭卡...
簡介 港口建設 港口規模 中國合作 傳聞 -
佩內塔
佩內塔是義大利職業女子網球運動員,曾獲得11次WTA賽事女子單打冠軍,並率領義大利隊在2006年聯合會杯決賽中3-2擊敗比利時隊,奪得冠軍。 2011年...
排名情況 運動生涯 生涯數據 -
漢庭
漢庭酒店屬於華住酒店集團(原漢庭酒店集團)旗下6大酒店品牌之一,屬於標準經濟型酒店,2013年6月,華住在中國超過210個城市裡已經擁有1400多家酒店...
發展歷史 品牌標誌 特色 創始人 全國分布 -
塔里-伊漢塔拉戰役
(1944.6.25-1944.7.9)是第二次世界大戰中蘇芬繼續戰爭的一次重大戰役。在這場戰役中,蘇聯、芬蘭以及納粹德國在卡累利阿地峽進行了血戰,芬蘭...
戰役背景 雙方戰鬥序列 交戰經過 損失 影響 -
賽漢塔拉蘇木
賽罕塔拉蘇木,鄉鎮名。位於內蒙古赤峰市阿魯科爾沁旗東部的賽罕塔拉蘇木,是由原賽罕塔拉蘇木和扎嘎斯台蘇木合併組建的,是一個蒙古族為主體,以畜牧業為主導產業...
鄉鎮明細 所轄村 地理環境 人口狀況 自然資源 -
格拉納達的艾勒漢卜拉、赫內拉利費和阿爾巴濟
格拉納達的艾勒漢卜拉、赫內拉利費和阿爾巴濟俯瞰著低處的現代城鎮,艾勒漢卜拉宮和阿爾巴濟坐落在兩個相鄰的小山上,一直保持著中世紀格拉納達地區的風貌。艾勒漢...
概況 -
賽漢塔拉鎮
賽漢塔拉(Saihantal)位於內蒙古自治區蘇尼特右旗中部,是全旗政治、經濟、文化中心。地理位置優越、交通條件便利、人口相對集中、產業比較密集,是全旗...
黨員情況 自然風光 城鎮建設