首页 > 其他 > 详细

汉诺塔

时间:2016-11-17 01:36:08      阅读:184      评论:0      收藏:0      [点我收藏+]

# include<stdio.h>
# include<math.h>
int main()
{
void hrt(char a,char b,char c,int x);
int hrt1(char a1,char b1,char c1,int q,int y);
int n,z;
scanf("%d",&n);
z= pow(2,n) -1;///找规律计算 移动次数
printf("%d\n",z);
hrt(‘A‘,‘B‘,‘C‘,n);
return 0;
}

void hrt(char a,char b,char c,int x)
{

if(x==1)
{
printf("%d from %c to %c\n",x,a,c);//终止条件
}
else
{
hrt(a,c,b,x-1);第一步 将A柱前n-1个盘子移动到B柱上(先不用管怎么移动),将第n个盘子移动到C柱上。
printf("%d from %c to %c\n",x,a,c);
hrt(b,a,c,x-1);第二步 将B柱上的n-2个盘子移动到A柱上(先不用管怎么移动),将第n-1个盘子移动到C柱上。

  此时状态与初始状态相同 只不过规模变小

}
}

汉诺塔

原文:http://www.cnblogs.com/wshyj/p/6072057.html

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