汉诺塔问题
2016-06-21 18:33
225 查看
汉诺塔问题最为简单的解法是使用递归
运行结果:
汉诺塔问题最为简单的解法是使用递归
#include<stdio.h> #include<iostream> using namespace std; void move(char x,char y) { cout<<x<<"==>"<<y<<endl; } void hanoi(int n,char src,char tmp,char dst) { if(n==1) move(src,dst); else { hanoi(n-1,src,dst,tmp); move(src,dst); hanoi(n-1,tmp,src,dst); } return; } int main() { hanoi(3,'a','b','c'); return 0; }
运行结果:
相关文章推荐
- spark性能调优
- 权重随机 (choice和sample)
- 支付宝及时到账
- sql 图 ,树,层次
- 用java做一个最小的操作系统内核
- java中Date时间的增减
- 浮士德头像裁剪flash版2016福利版
- 链表的测试程序
- -[UIViewController _loadViewFromNibNamed:bundle:] loaded the "xxx" nib but the view outlet was not s
- Android静态安全检测 -> WebView系统隐藏接口漏洞检测
- 工业CCD相机芯片靶面尺寸的计算
- PHP set_error_handler()函数的使用
- oracle latch:row cache object,latch free案例处理
- 深入分析 iBATIS 框架之系统架构与映射原理
- ActiveMQ配置高可用性的方式
- OBJ模型文件的结构、导入与渲染Ⅱ
- 冒泡排序算法
- 一句话解说内存屏障 Memory barrier
- ubus数据结构和接口介绍
- Shell代码排序