网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
python吧 关注：470,185贴子：1,954,777
  • 2回复贴，共1页

汉诺塔问题，为什么递归深度？

汉诺塔问题，为什么超出递归深度？
数量为3时正常， 盘子超过4 就报错 超出递归深度。谢谢各位大佬


加入 len(A)==0 也报错


以下是官方答案，也能跑通
和我的程序有2点区别
1.答案定义了一个 move函数，用变量n=len(A）做递归条件， 为啥直接用len(a) 判断不行？
2.答案用C.append(A.pop()) 这个理解不了，不应该是A中最大的盘子移动到C，A中最大的盘子应该在最下面，是pop(0)啊， 不应该是pop()
3.其他的递归逻辑我看了， 顺序是一样的，没问题。。。 有哪位大佬可以解释下？


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 2回复贴，共1页
分享到: