当前位置： 移动技术网 > IT编程>脚本编程>Python > Python之"汉诺塔游戏"

Python之"汉诺塔游戏"

2018年10月22日  | 移动技术网IT编程  | 我要评论

新生儿呼吸暂停,诺亚传说紫水晶有什么用,开心色播77xp

汉诺塔游戏：

       上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞

着64片黄金圆盘。

      上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

      并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

       

def hanoi(n,a,b,c):
    if n == 1:
        print(a,"--->",c)
    else:
        hanoi(n-1,a,c,b)
        print(a,"--->",c)
        hanoi(n-1,b,a,c)
hanoi(64,"a","b","c")

 

步骤详解:

# 参数:n代表盘子的个数 a,b,c分别代表三个柱子

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

             # 给递归一个出口 只有一个盘子的时候 直接从a移动到c

    if n == 1:

        print(a,"--->",c)

    else:
　　　　　　# 除了最大的圆盘 其它的圆盘全部通过c柱子移动到b柱子　　

　　　　　 hanoi(n-1,a,c,b)　　
　　　　　　# 把a柱子上最大的圆盘移动到c柱子上 此时a柱子上没有圆盘了
　　　　　print(a,"--->",c)
　　　　　　# 把b柱子上的n-1个圆盘 通过a移动到c
            hanoi(n-1,b,a,c)
hanoi(64,"a","b","c")

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网