首页 > 其他 > 详细

递归之汉诺塔问题

时间:2020-03-07 18:53:12      阅读:53      评论:0      收藏:0      [点我收藏+]

问题描述:有三个塔座,A塔座有n大小不同的盘子,B,C塔座为空。
       要A塔上的盘子按原状借助C塔移到B塔,每次移动一个盘子,且在移
       动过程中,小盘子不能置于大盘子之下

代码如下:

 1 # include<stdio.h>
 2 int n;
 3 char a=A,b=B,c=C;
 4 void Hano(int,char,char,char);
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     Hano(n,a,b,c);
 9     return 0;
10 }
11 
12 void Hano(int x,char a,char b,char c)
13 {
14     if(x==1) printf("%c--%c\n",a,b);
15     else
16     {
17         Hano(x-1,a,c,b);
18         printf("%c--%c\n",a,b);
19         Hano(x-1,c,b,a);
20     }
21 }

 

递归之汉诺塔问题

原文:https://www.cnblogs.com/bboykaku/p/12435896.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!