python函数递归怎么理解,python中有递归函数吗
河内塔是一种教育玩具,在印度有一个古老的传说。汉诺塔的运动也可以看作是递归函数。
我们对列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,并打印出移动的步骤:
移动(n,a,b,c)
例如,输入move(2, A , B , C , B , C ),并打印出:
aB
aC
bC
代码实现如下:
#-*-编码:UTF-8-*-def move (n,a,b): print (move ,n,层)。Move ,a, to ,b \ n )def Hanoi(n,a,b,c):如果n==1: move (n,a,c);else: Hanoi(n-1,A,C,b) Move(n,A,c) Hanoi(n-1,B,A,c) Hanoi(3, A , B , C )
win7中qq截图的快捷键是什么
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。