汉诺塔问题(递归)
来源:互联网 发布:淘宝秒杀助手mac 编辑:程序博客网 时间:2024/05/17 03:04
题目描述
对于传统的汉诺塔游戏我们做一个拓展,我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。
给定一个int n,表示有n个圆盘。请返回一个string数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/mid/right]。
思路:这个递归,个人觉得仅次于分苹果,不好想。核心,一定要抓住,就是当把一堆盘子(可以看成最下头的一个盘子,和最下头上方的其他盘子)从一端转移到另一端时候,需要把其他盘子转移到第三个端上(这里还要递归分解!方法依旧是从一端到一端,借助另外一端的模式),然后把最后一个,从一端转移到目标段,再借助空出的原始端,把第三端的盘子,挪到目标端上。说的有点乱,大家见谅下 。
代码如下:
class Hanoi { vector<string> A; void move(int n,string a,string b,string c){ if(n==1) A.push_back("move from " +a+" to "+c ); else { move(n-1,a,c,b); //第n-1个要从a通过c移动到b A.push_back("move from " +a+" to "+c ); move(n-1,b,a,c); //n-1个移动过来之后b变开始盘,b通过a移动到c,这边很难理解 }}public: vector<string> getSolution(int n) { // write code here A.clear(); int x = n; move(x,"left","mid","right"); return A; }};
阅读全文
0 0
- 汉诺塔问题(递归)
- 汉诺塔问题(递归)
- 汉诺塔问题(递归)
- 汉诺塔问题(递归)
- 汉诺塔问题(递归)
- 汉诺塔问题(递归)
- 汉诺塔问题(递归函数)
- 汉诺塔问题(递归算法)
- 汉诺塔问题(递归算法)
- 汉诺塔问题(递归实现)
- 汉诺塔问题(递归算法)
- 汉诺塔问题 hanoi(递归)
- 汉诺塔问题(递归求解)
- 递归问题,汉诺塔问题
- java 解决 汉诺塔问题(递归算法)
- 汉诺塔问题的递归实现(扩展)
- 汉诺塔问题(递归与分治)
- 汉诺塔问题的递归实现(扩展)
- spring源码与架构分析——Spring框架的一些理解
- 字符流(缓冲区问题)
- BIG-IP系统iRules基本概念_v11.6.1
- vue.js实现简单轮播
- 例题8-3:和为0的4个值(中途相遇法)
- 汉诺塔问题(递归)
- 用python爬虫爬取moodle全部课件并下载到本地
- java 一维数组求最大值最小值
- (DOM艺术)图片仓库改进一:完全分离
- HDU 3874 Necklace
- set action为Call时startActivity(intent);出现红线错误的解决方法
- maven核心,pom.xml详解
- 利用Java代码实现图片的下载:
- Codeforces 854