递归只考虑前后几个:1、2、3 ... n-1、n
把中间的所有作为一个迭代整体,这里把最底层以外的层看为一个整体:
if n == 1: print(a, '-->', c) #注意上面的参数使用,是从第二个形参->第三个形参,这决定到递归时如何使用参数 else: #把除最底层以外的层都由a放到b move(n-1, a, c, b) #把最底层由a放到c,因为这里只迭代一次,所以直接用print打出来也可以 move(1, a, b, c) #把b上的所有层放到c move(n-1, b ,a ,c)
Sign in to make a reply
菜问
递归只考虑前后几个:1、2、3 ... n-1、n
把中间的所有作为一个迭代整体,这里把最底层以外的层看为一个整体: