hanoi问题
来源:互联网 发布:chs.srt打开软件 编辑:程序博客网 时间:2024/05/16 07:31
本人参照严蔚敏的《数据结构》和谭浩强《c语言程序设计》写的!(强烈建议看严蔚敏的数据结构p57的递归工作栈原理,递归的过程一目了然!!!!)
点击打开链接
上面的链接有对hanoi的更好的分析!
#include<stdio.h>#include<math.h>void hanoi(int n,int x,int y,int z) //打印移动盘子的函数,递归调用的{if (n==1) //如果只有一个盘子,很简单,直接把盘子从X移动到Z就结束了printf("%c-->%c\n",x,z); //打印“x-->z”,就是上面说的else //否则,盘子数大于1{hanoi(n-1,x,z,y); //我们首先要用hanoi函数把n-1个盘子借助Z,从X移动到Y上printf("%c-->%c\n",x,z); //再把最后一个盘子,从X直接移动到Z上hanoi(n-1,y,x,z); //然后把n-1个盘子,借助X,从Y移动到Z上}}//这个函数就是不断递归调用,把n个盘子的问题递归到n-1,个盘子的问题,递归到n-2个的问题.....知道最后一次是只有一个盘子的问题,问题就解决了int main() //主函数{int n; //定义n个盘子printf("请输入n的值:"); //打印提示用户输入scanf("%d",&n); //获取用户输入printf("the step to moving %2d diskes is %d:\n",n,(int)pow(2.0,n)-1); //打印提示,下面要输出结果了hanoi(n,'a','b','c'); //调用函数,打印盘子移动步骤return 0;}
- Hanoi 问题
- hanoi问题
- Hanoi问题
- Hanoi问题
- hanoi问题
- hanoi问题
- Hanoi问题
- Hanoi问题
- hanoi问题
- Hanoi问题
- Hanoi 问题
- hanoi问题
- hanoi问题
- Hanoi双塔问题(hanoi)
- Hanoi塔问题
- Hanoi塔问题(C)
- 双色Hanoi塔问题
- 双色Hanoi塔问题
- JProfiler远程监控
- 详解Hibernate
- [Android应用代码] Android Fragment简单例子
- 你的身份证号给你显示你的出生日期
- 开发 页面 分页模板
- hanoi问题
- c c++ 交换两个数的值
- Activity的四种launchMode
- 新版iPhone5价高 果粉失望
- 开发 分页调用toof类
- ASP 动态 include 文件
- unity3d monobehaviour的一个bug
- adxl345的STM32驱动程序和硬件设计
- 关于HWM设置不起作用的问题