注意:先考虑如果只有一个盘子,再考虑两个盘子,所以无论多少个盘子,都可以看做上面一堆和下面一个
Topic sourcedef move(n,a,b,c): if n == 1: print('move:',a,'-->',c) return move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,a,c)
- 1
def move(n,a,b,c): if n == 1: print('move:',a,'-->',c) return move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,a,c)
帛子先生
def hano(n,a,b,c): if n == 1: print('move:'a,'-->',c) return hano(n-1,a,c,b) hano(1,a,b,c) hano(n-1,b,a,c)