hanoi塔 python

def hanoi(n,a,b,c):

	if n==1:
		print(a,'->',c)
	else:
		hanoi(n-1,a,c,b)    #前n-1个由a借助b移动到c 递归借用hanoi函数
		hanoi(1,a,b,c)
		hanoi(n-1,b,a,c)
x=int(input("shurupanzishu: "))

hanoi(x,'a','b','c')

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/NNDreamer/article/details/64905323
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞