一、问题描述。 汉诺塔是学习计算机递归算法的经典入门案例,是一个数学难题。其问题为如何将所有圆盘从A移动到C,要求一次只能移动一个盘子,盘子只能在3个标杆(A/B/C)之间移动,更大的盘子不能放在更小的盘子上面。请用Python编写一个汉诺塔的移动函数,采用递归方法解决这个问题,要求输入汉诺塔的层数,输出整个移动流程。 def move(n,A,B,C): if n==1: print(A, '->' ,C) else: move(n-1,A,C,B) move(1,A,B,C) move(n-1,B,A,C) n = int(input('请输入盘子个数:\n')) move(n,'A','B','C')
汉诺塔问题
最新推荐文章于 2022-11-17 12:28:44 发布