汉诺塔python递归函数_关于python递归函数实现汉诺塔

def move(n,a,b,c): #1

if n==1: #2

print(a,'-->',c) #3

else: #4

move(n-1,a,c,b) #5

move(1,a,b,c) #6

move(n-1,b,a,c) #7

print(move(3,'A','B','C')) #8

以上是我从网上看到的实现方法，有几个地方不太明白，求解答，非常感谢~

假如n=3，执行move的时候会运行到#5，#5执行完了以后的结果是move(2,a,c,b)，然后是又跳回到#1重新执行，讲n-1传递给n，a传递给a，c传递给b，b传递给c，如果我的a,b,c的值为X,Y,Z的话，那重新执行的也就是move(2,X,Z,Y)，然后继续执行到#5，又重新调用自身，这个时候是不是就变成了move(1,X,Y,Z)了？然后匹配了if的条件，输出了X-->Z吗？输出了#3以后，再往下是怎么执行的，直接执行#6了吗？好像也不对呀，#6是的n=1，那不是直接有输出了X-->Z吗？

有点糊涂了，小弟初学python，以前也没编程基础，网上看了其他资料和视频，还找了汉诺塔游戏玩了下，最终还是没看明白，天资愚钝，希望各位能帮助下小弟，在此谢过！

越详细越好。

经过这几天自己琢磨勉强看懂了一些，但是还是感觉太抽象了。

请问为什么move(n-1,a,c,b)代表把n-1个盘子从a借助c移动到b啊，move是我定义函数的名字，感觉没什么道理呀！

还有python的递归函数在调用自身很多层的时候，在什么情况下才认为一层的调用结束了呀，是有return返回？还是有print输出？有print的输出的时候是否会继续往下执行？还是退回到上一层？

真心想弄明白，我看网上很多人都是只是说，把所有盘子的移动看成三步，先把n-1借助C移动到B，再将n从A移动到C，再把n-1从B移动到C，这个道理我也能勉强想明白，但是代码的实现就真的无法理解了呀！

汉诺塔python递归函数_关于python递归函数实现汉诺塔相关推荐

第一章第一节：Python基础_认识Python
Python基础入门(全套保姆级教程) 第一章第一节:Python基础_认识Python 1. 什么是编程通俗易懂,编程就是用代码编写程序,编写程序有很多种办法,像c语言,javaPython语言 ...
python汉诺塔运行程序_用python编写一个程序，得到汉诺塔的解决方案
古代有一座汉诺塔,塔内有3个座A.B.C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如图所示. 有一个和尚想把这n个盘子从A座移到C座,但每次只能移动一个盘子,并且自移动过程中,3个座上的盘 ...
java python算法_用Python，Java和C ++示例解释的排序算法
java python算法什么是排序算法? (What is a Sorting Algorithm?) Sorting algorithms are a set of instructions t ...
excel python插件_利用 Python 插件 xlwings 读写 Excel
Python 通过 xlwings 读取 Excel 数据去年底公司让我做设备管理,多次委婉拒绝,最终还是做了.其实我比较喜欢技术.做管理后发现现场没有停机率统计,而原始数据有,每次要自己在Exce ...
网络安全用python吗_使用Python进行网络安全渗透——密码攻击测试器
相关文章: 本篇将会涉及: HTTP 基本认证对HTTP Basic认证进行密码暴力攻击测试什么是HTTP 基本认证 HTTP基本认证(HTTP Basic Authentication)是HTT ...
python求和_用python求和
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 我正在计算一个求和级数. 我有一个有值的表(见下文)a_(ij),并且p = 1 ...
动态照片墙 python 实现_利用python生成照片墙的示例代码
这篇文章主要介绍了利用python生成照片墙的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧 PIL(Python Im ...
python编辑器_自学python第一课之下载安装编辑器
一.Python编辑器安装第一步:打开下载好的安装包,点击python3.7安装环境: 第二步:注意:一定要勾选上add Python 3.7 to PATH,不然就不会自动添加到系统环境变量里,可 ...
python字符串_（Python基础教程之七）Python字符串操作
Python基础教程在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操 ...
python 字符识别_使用python进行光学字符识别入门
python 字符识别语言模型设计 (Language Model Designing) Optical Character Recognition is the conversion of 2-D ...

汉诺塔python递归函数_关于python递归函数实现汉诺塔

汉诺塔python递归函数_关于python递归函数实现汉诺塔相关推荐

最新文章

热门文章