分治法-递归-汉诺塔问题
来源:互联网 发布:js下拉框默认选中 编辑:程序博客网 时间:2024/05/16 09:24
问题描述:
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘
代码
#include <iostream>using namespace std;void hanoi(int n , char a , char b , char c){ if(n == 1) cout << a <<"->"<< c <<endl; else { hanoi(n-1,a,c,b); cout <<a<<"->"<<c<<endl; hanoi(n-1,b,a,c); }}int main(){ int n ; cout << "输入盘子数"<<endl; cin >> n ; hanoi(n, 'a', 'b', 'c'); return 0;}
阅读全文
0 0
- 分治法-递归-汉诺塔问题
- 递归分治--汉诺塔问题
- 分治法-汉诺塔问题
- 汉诺塔问题(递归与分治)
- 使用递归-分治方法解决汉诺塔问题
- 分治与递归法:全排列问题
- 分治递归 棋盘问题
- 众数问题-递归和分治
- 棋盘覆盖问题-递归分治
- [分治,递归]棋盘覆盖问题
- 众数问题(递归、分治)
- 分治法---话说递归与汉诺塔
- 数据结构学习-递归与分治
- 算法-递归分治(经典例子)
- 分治法和递归
- 递归与分治法
- 分治法--选择问题
- 分治法--棋盘覆盖问题
- SQL数据查询及常见约束
- Java面向对象(五)abstract --- 抽象
- 「转」 python中try except处理程序异常的三种常用方法
- jenkins的war包下载
- Sublime Text 3中文显示乱码问题
- 分治法-递归-汉诺塔问题
- jQuery 事件委托
- 三个案例带你看懂LayoutInflater中inflate方法两个参数和三个参数的区别
- 导入项目都idea中,正常启动,但是代码有红色的波浪线
- java异常和日志处理规范
- AngualrJs 最新 文件图片上传教程8:Server-models
- 卡尔曼滤波代码整理(一维)
- 传感器采集的数据有多重要
- opencv 保存图像