搞明白思路就很简单,不管有多少层,都可以理解为最后一层和其他的n-1层,所以只需要把n-1层从A挪到B,然后把最后一层从A挪到C,然后在把n-1层从B挪到C就行了,
def move(n,a,b,c): if n>0: move(n-1,a,c,b) print(a,'-->',c) move(n-1,b,a,c) move(3,'A','B','C')
Sign in to make a reply
All-In-Leon
搞明白思路就很简单,不管有多少层,都可以理解为最后一层和其他的n-1层,所以只需要把n-1层从A挪到B,然后把最后一层从A挪到C,然后在把n-1层从B挪到C就行了,
def move(n,a,b,c): if n>0: move(n-1,a,c,b) print(a,'-->',c) move(n-1,b,a,c) move(3,'A','B','C')