郝斌--数据结构---汉诺塔实现(c语言实现)
生活随笔
收集整理的這篇文章主要介紹了
郝斌--数据结构---汉诺塔实现(c语言实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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语言实现)的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 首次下载动画
- 下一篇： Struts2 简介