古代某寺廟中有一個梵塔，塔內(nèi)有3個座A、B和C，座A上放著64個大小不等的盤，其中大盤在下，小盤在上。有一個和尚想把這64 個盤從座A搬到座B，但一次只能搬一個盤，搬動的盤只允許放在其他兩個座上，且大盤不能壓在小盤上。現(xiàn)要求用程序模擬該過程，輸入一個正整數(shù)n，代表盤子的個數(shù)，編寫函數(shù)

void hanoi(int n,char a,char b,char c)

其中，n為盤子個數(shù)，從a座到b座，c座作為中間過渡，該函數(shù)的功能是輸出搬盤子的路徑。

輸入格式:
輸入在一行中給出1個正整數(shù)n。

輸出格式:
輸出搬動盤子路徑。

輸入樣例:
3
輸出樣例:
a–>b
a–>c
b–>c
a–>b
c–>a
c–>b
a–>b

#include <stdio.h> #include <string.h>void hanoi(int n,char a,char b,char c);int main() {int n;char a='a',b='b',c='c';scanf("%d",&n);hanoi(n,a,b,c); } //此題需要枚舉前面幾種情況，如1,2,3的情況，以此來發(fā)現(xiàn)規(guī)律 void hanoi(int n,char a,char b,char c){if(n==1){printf("%c-->%c\n",a,b);//這里是奇數(shù)開始和結(jié)束都是a-->b； }else{hanoi(n-1,a,c,b);//如果是偶數(shù)，那么就是n==1時是a-->c開始；//當偶數(shù)時，實際傳入函數(shù)的abc=acb,當奇數(shù)時，實際傳入函數(shù)的abc又變回abc；//這點需要注意，需要自行推導//如果是偶數(shù)，函數(shù)得到的abc實際為abc,第二步就是a-->bprintf("%c-->%c\n",a,b);hanoi(n-1,c,b,a);//這一步若是偶數(shù)，則n==1時應當返回c-->b的結(jié)果; } }

思路借鑒看原文鏈接

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結(jié)

以上是生活随笔為你收集整理的第10章 例题 7-4 汉诺（Hanoi）塔问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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