-
def Hanoi(n,x,y,z):#n为个数,xyz为盘子名称,x终点,y过程,z目的
-
if n == 1:
-
print(x,"-->",z);
-
else:
-
Hanoi(n-1,x,z,y)#将前n-1个盘子移动到y上
-
print(x,"-->",z)#将最底下的一个盘子从x移动到z上
-
Hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
-
n = int(input("请输入汉诺塔层数"));
-
Hanoi(n,'x','y','z');
python实现汉诺塔(递归实现)
猜你喜欢
转载自blog.csdn.net/qq_35394891/article/details/82659874
今日推荐
周排行