有没有老师可以把汉诺塔移动的递归函数讲以下，具体如下面

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

    if n ==1:

        print a, '-->', c

        return

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

    print a, '-->', c

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

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

wang_shh

2017-03-12

源自：初识Python 7-5

关注问题我要回答

1244

操作

收起

1 回答

缺水患者丶
2017-03-12

有四个方块要从a挪到c，我们可以分两部分来看，第一部分是前三块，第二部分是最后一块。很显然，如果只有一块时，直接从a到c即可。前三块不能一下从a到c要借助b才能到c。递归循环分两部：1.跳出循环条件，2.循环体。

当n==1时，满足跳出循环条件，不满足，继续循环。前n-1个先从a借助c到b，再从b借助a到c。当n！=1时，函数递归一直循环。

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

举报

0/150

提交

取消

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

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

有没有老师可以把汉诺塔移动的递归函数讲以下，具体如下面

我要回答关注问题

意见反馈帮助中心 APP下载