用递归算法求解汉诺塔问题
来源:互联网 发布:移动4g网络优化是干嘛 编辑:程序博客网 时间:2024/06/07 12:02
古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移
到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。
本题可以使用递归的思想,移动n个可以分解为先移动n-1个,然后移动剩下的一个,具体的代码实见下:
#include <iostream>using namespace std;//定义全局变量,记录移动次数int cnt = 0;//函数声明void hanoi(int n,char a, char b, char c);int main(){ int n; cin >> n; hanoi(n,'A','B','C'); cout << cnt << endl; return 0;}void hanoi(int n,char a, char b, char c){ //n表示初始共有n个盘子,都放在a柱子上,c是目的柱子,b是过渡柱子if(n == 1){ //递归结束条件,此时a柱子上只有一个盘子,那只要将a中的盘子直接移动到c柱子就行了//即 a -> ccnt ++;cout << "第" << cnt << "次:" << ":" << a <<"->" << c <<endl;return;}//先将a的前n-1个盘子移动到过渡柱子b,以c为过渡hanoi(n-1, a, c, b);cnt ++;//执行完上两行的程序后,a柱子的前n-1个盘子都在b上,a上还剩最后一个,直接移到c柱子即可cout << "第" << cnt << "次:" << ":" << a << "->" << c << endl;//此时大部分的盘子都在b上,所以将b上的盘子移到c上,以a为过渡hanoi(n -1 , b, a, c);}
运行结果:
阅读全文
0 0
- 用递归算法求解汉诺塔问题
- 用递归算法求解汉诺塔问题
- 汉诺塔问题递归算法求解
- 递归求解汉诺塔问题
- 汉诺塔问题递归求解
- 用递归方法求解汉诺塔问题
- 用递归方法求解汉诺塔问题。
- 【算法】递归求解几类排列组合问题
- 汉诺塔问题的递归求解
- 汉诺塔问题的递归求解
- Java递归求解汉诺塔问题
- 汉诺塔问题(递归求解)
- 递归法求解 汉诺塔问题
- 1_6_1用栈求解汉诺塔问题_利用递归求解增强版汉诺塔问题
- 经典算法1:递归求解汉诺塔
- 经典算法——递归求解汉诺塔
- java中使用递归求解汉诺塔问题
- 数据结构学习之递归求解汉诺塔问题
- C语言通过递归调用函数解决求阶乘和ACKERMAN函数问题
- Linux内核学习笔记——Linux内核简介
- eval()和Function
- ICPC2017沈阳赛区游记
- UVa 393 The Doors <计算几何+最短路>
- 用递归算法求解汉诺塔问题
- Struts2学习笔记
- wgs84转墨卡托投影坐标,解决与arcigs 中转换投影的误差问题?
- 62. Unique Paths
- PCF8563/DS1302/DS1307/DS3231等常见时钟芯片驱动程序
- 基于K-means聚类算法的入侵检测系统的设计
- PAT乙级1007(编译未通过)
- 类迅雷下载管理工具
- java类对象的初始化顺序