def Hanoi_move(n,a,b,c,count=0): if n == 1: print('移动',a,'-->',c) count=count+1 else: count=Hanoi_move(n-1,a,c,b,count) count=Hanoi_move(1,a,b,c,count) count=Hanoi_move(n-1,b,a,c,count) return count n =int(input('请输入碟子数：')) count=Hanoi_move(n,'A','B','C',) print('完成共需要 %s 次'%(count))
Sign in to make a reply
拉普拉丝呦
def Hanoi_move(n,a,b,c,count=0): if n == 1: print('移动',a,'-->',c) count=count+1 else: count=Hanoi_move(n-1,a,c,b,count) count=Hanoi_move(1,a,b,c,count) count=Hanoi_move(n-1,b,a,c,count) return count n =int(input('请输入碟子数：')) count=Hanoi_move(n,'A','B','C',) print('完成共需要 %s 次'%(count))