古代有一个梵塔,塔内有A、B、C 3个基座,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有人想把这64个盘子从A座移动到C座,但每次只允许移动一个盘子,并且在移动的过程中,3个基座上的盘子始终保持大盘在下,小盘在上。在移动过程中盘子可以放在任何一个基座上,不允许放在别处。编写函数,根据用户输入盘子的个数,显示移动的过程。
代码如下:
def move(n,A,B,C): if n==1: print(A,'---->',C) else: move(n-1,A,C,B) print(A,'---->',C) move(n-1,B,A,C) move(64,'a','b','c')
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)