C語言—移盤子----Hanoi(漢諾)塔問題，顯示移動盤子的步驟

在學(xué)習(xí)遞歸的過程中，Hanoi(漢諾)塔問題是避開不了的，很多新手在這兒一臉懵。

我們先簡單介紹一些Hanoi(漢諾)塔問題到底是個什么問題：說白了，就是現(xiàn)在有大小依次不一的盤子，堆積在一起，我們將這一堆稱為A柱，現(xiàn)在我們要做的就是將A柱上的盤子全部移動到另外的一個空柱上去，這個空柱暫叫C柱，可以利用一個空B柱。

需要解決的問題：程序顯示出移動盤子的具體步驟。
每次移動必須滿足兩個條件：1，大盤子在下方，小盤子在上方;
2，每次只能移動一個盤子。

畫個簡單的示意圖：

具體實現(xiàn)步驟如上，代碼如下：

2 #include <stdio.h>3 #include <string.h>4 #include <stdlib.h>5 #include <strings.h>6 void yipanzi(int n,char a,char b,char c)7 {8 if(1==n) //如果只有一個盤子9 printf("%c------------>c\n",a,c); //a 直接放進 c, a是起始柱-A柱， c 是目標(biāo)柱-C柱0 else11 {12 yipanzi(n-1,a,c,b); //大于1，先將 a中除最大盤子外的 n-1 移到 b, 將 c作為中轉(zhuǎn)13 printf("%c------------>%c\n",a,c);14 yipanzi(n-1,b,a,c); //將 b 中除最大盤子外的 n-1 移到 c, 將 a作為中轉(zhuǎn)15 }16 }17 int main()18 { 19 int n; 20 char a = 'A', b = 'B', c = 'C'; //a,b,c分別命為A,B,C柱21 scanf("%d",&n);22 yipanzi(n,a,b,c); //d調(diào)用封裝的函數(shù)，參數(shù)為要移動的盤子數(shù)，和三根柱子23 return 0;24 }

最后，運行，輸入n值，假設(shè)n==3;

總結(jié)

以上是生活随笔為你收集整理的C语言---移盘子----Hanoi(汉诺)塔问题，显示移动盘子的步骤的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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