1 #include <stdio.h> 2 3 void hannuota(int n,char A,char B,char C)//表示A借助于B移到C 4 { 5 /* 6 如果是1個盤子 7 直接將柱子上的盤子從A移到C 8 否則 9 先將A柱子上的n-1個盤子從C移到B 10 直接將A柱子上的盤子從A移到C 11 最后將B柱子上的n-1個盤子借助A移到C 12 */ 13 if(1 == n) 14 { 15 printf("將編號為%d的盤子直接從%c柱子移到%c柱子\n",n,A,C); 16 } 17 else 18 { 19 hannuota(n-1, A, C, B); 20 printf("將編號為%d的盤子直接從%c柱子移到%c柱子\n",n,A,C); 21 hannuota(n-1, B, A, C); 22 } 23 } 24 25 int main(void) 26 { 27 char ch1 = 'A'; 28 char ch2 = 'B'; 29 char ch3 = 'C'; 30 int n; 31 32 printf("請輸入要移動的個數: "); 33 scanf("%d", &n); 34 35 hannuota(n,'A','B','C'); 36 37 return 0; 38 }

?運行示例

轉載于:https://www.cnblogs.com/huangtao1996/p/4954373.html

總結

以上是生活随笔為你收集整理的郝斌--数据结构---汉诺塔实现(c语言实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。