加载中…
个人资料
风客网
风客网
  • 博客等级:
  • 博客积分:0
  • 博客访问:18,401
  • 关注人气:2
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

汉诺塔问题(经典递归案例)(C语言版)

(2013-09-24 19:26:15)
标签:

汉诺塔

案例

经典

问题

c语言

it

C语言程序:
汉诺塔问题(经典递归案例)(C语言版)
C-Free运行通过,源代码如下:
#include
void main()
{
void hanoi(int n,char x,char y,char z);
void move(char a,char b);
int n;
printf("input the number of diskes\n");
        scanf("%d",&n);
hanoi(n,'A','B','C');

}

void hanoi(int n,char x,char y,char z)
{
void move(char a,char b);
if(n==1)
move(x,z);
else
{
hanoi(n-1,x,z,y);
   move(x,z);
hanoi(n-1,y,x,z);
}


}
void move(char a,char b)
{
printf("%c-->%c\n",a,b);
}
运行结果如图:
汉诺塔问题(经典递归案例)(C语言版)

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有