C++/python解决汉诺塔问题
来源:互联网 发布:淘宝上都是国产植鞣革 编辑:程序博客网 时间:2024/05/16 15:44
今天学习python的时候,恰好慕课上的老师给出的例子是汉诺塔问题。之前也看过汉诺塔的代码,给我的感觉就是...移来移去好乱啊
恰好一天没课,打算把这个问题搞清楚,先用C++去实现吧,给出代码
#include<iostream>using namespace std;void Move(char a, char b, char c, int n){ if(n==1){ cout << "从" << a << "移动至" << c <<endl; return; } else Move(a, c, b, n-1); Move(a, b, c, 1); Move(b, a, c, n-1);}int main(){ int n; cout << "请输入汉诺塔盘数!" <<endl; cin >> n; Move('a', 'b', 'c', n); return 0;}
我详细的解释一下每句代码的作用
首先,汉诺塔问题有三支杆和若干盘子,我们从左到右取名a,b,c杆
除了主函数,我还定义了Move函数,4个参数的意义分别是:出发杆,中途‘休息’杆,目的杆,出发杆上的盘数
首先,从主函数开始看,在获取盘子数后,我们的目的便是将这n个盘子从a(汉诺塔问题默认的出发杆)运到c(目的杆),从总体来看,b杆为中途‘休息’杆
所有递归函数都要有终止条件,当出发杆上只有一个盘的时候,这个问题便不能往下分解了(这个盘肯定只能从出发杆移到目的杆)。
那当出发杆上不止一个盘的时候,比如说,四阶汉诺塔,这时候就需要【1】先将上面三个小盘移到中途休息杆(这里是b)【2】将最大的盘从出发杆(这里是a)移到目的杆(这里是c)【3】将上面三个小盘从中途休息杆(这里是b)移到目的杆(这里是c)
而上面第(1)步的实现,其实就是个三阶汉诺塔,只不过出发杆变成了b,中途休息杆变成了a,目的杆变成了c
当然,在没有分解成一阶汉诺塔之前,会继续分解成低阶汉诺塔的
然后又用python写了一遍
def Move(a, b, c, n): if n==1: print 'move %c to %c' %(a, c) return else: Move(a, c, b, n-1); Move(a, b, c, 1); Move(b, a, c, n-1); n=input('please input n:');Move('a', 'b', 'c', n);
感觉用python写有一种暗爽,或许是不用声明变量类型?
阅读全文
0 0
- C++/python解决汉诺塔问题
- C++/python解决无穷皇后问题
- 用python解决汉诺塔问题
- 用python解决汉诺塔问题
- Python递归解决汉诺塔问题
- 【Python】用Python解决汉诺塔问题
- 【Python学习】Python解决汉诺塔问题
- c语言解决汉诺塔问题
- c语言 解决汉诺塔问题
- 利用Python/C语言解决分鱼问题
- Python初学笔记:递归解决汉诺塔问题
- Python练习(2):递归解决汉诺塔问题
- python解决汉诺塔问题极其简单
- 经典递归解决汉诺塔问题 python实现
- Python解决打靶问题
- python解决乱码问题
- python解决中文问题
- c语言 递归算法解决汉诺塔问题
- java字符串的替换replace、replaceAll、replaceFirst的区别详解
- pygame加载MP3音乐
- mysql相关命令汇总
- 决策树的剪枝理论
- [Leetcode] 476. Number Complement 解题报告
- C++/python解决汉诺塔问题
- ServletContext 与application
- HTML标签学习3
- kinect1获取深度图像
- CentOS下安装Git2.9
- iOS系统架构和常用框架
- 非洲 喀麦隆 Paul Epete CAGNOB 超大订单 骗局
- [洪流学堂]Hololens开发入门篇2之Hello World
- 【机器学习】Sklearn库主成分分析PCA降维的运用实战