这答案不对吗

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

if n==1:

print ('A-->C')

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

elif n>1:

print ("A-->B")

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

print ("B-->C")

move(4, 'A', 'B', 'C')

Jsonstan

2019-09-24

源自：初识Python 7-5

关注问题我要回答

647

操作

收起

2 回答

慕娘0429976
2019-11-03

当n==1的时候，你的递归已经到了最后一个数了，你再move(n-1)就是move（0）了。你这个代码会无限执行下去

0 回复有任何疑惑可以回复我~

收起回答

慕哥5869767

当n == 1的时候就返回了不再继续

2020-01-04 回复有任何疑惑可以回复我~

Jsonstan 提问者
2019-09-24

汉诺塔 (http://baike.baidu.com/view/191666.htm) 的移动也可以看做是递归函数。

我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：

如果a只有一个圆盘，可以直接移动到c；

如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把 (N-1) 个圆盘移动到 b，然后，将 a的最后一个圆盘移动到c，再将b的(N-1)个圆盘移动到c。

请编写一个函数，给定输入 n, a, b, c，打印出移动的步骤：

move(n, a, b, c)

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

初识Python

参与学习 758625 人
解答问题 8667 个

学python入门视频教程，让你快速入门并能编写简单的Python程序

进入课程

这答案不对吗

我要回答关注问题

热搜

最近搜索清空

这答案不对吗

2 回答

这答案不对吗