【題目描述】

約19世紀(jì)末，在歐州的商店中出售一種智力玩具，在一塊銅板上有三根桿，最左邊的桿上自上而下、由小到大順序串著由64個圓盤構(gòu)成的塔。目的是將最左邊桿上的盤全部移到中間的桿上，條件是一次只能移動一個盤，且不允許大盤放在小盤的上面。

這是一個著名的問題，幾乎所有的教材上都有這個問題。由于條件是一次只能移動一個盤，且不允許大盤放在小盤上面，所以64個盤的移動次數(shù)是：18,446,744,073,709,551,615

這是一個天文數(shù)字，若每一微秒可能計算(并不輸出)一次移動，那么也需要幾乎一百萬年。我們僅能找出問題的解決方法并解決較小N值時的漢諾塔，但很難用計算機解決64層的漢諾塔。

假定圓盤從小到大編號為1, 2, ...

【輸入】

輸入為一個整數(shù)(小于20）后面跟三個單字符字符串。整數(shù)為盤子的數(shù)目，后三個字符表示三個桿子的編號。

【輸出】

輸出每一步移動盤子的記錄。一次移動一行。每次移動的記錄為例如 a->3->b 的形式，即把編號為3的盤子從a桿移至b桿。

【輸入樣例】

2 a b c

【輸出樣例】

a->1->c
a->2->b
c->1->b

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; void Hanoi(int n,char a,char c,char b) {if(n==1){printf("%c->%d->%c\n",a,n,b);return ;}Hanoi(n-1,a,b,c);printf("%c->%d->%c\n",a,n,b);Hanoi(n-1,c,a,b); } int main() {int n;char a,b,c;cin>>n>>a>>b>>c;Hanoi(n,a,c,b);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的汉诺塔问题（信息学奥赛一本通-T1205）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。