Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏

简介: Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏

输出结果

image.png


核心代码


def hanoi(n,x,y,z):

   if n==1:

       print(x,'--→',z)

   else:

       hanoi(n-1,x,z,y) #将前n-1个盘子从x移动y上

       print(x,'--→',z) #将最低下的最后一个盘子从x移动z上

       hanoi(n-1,y,x,z) #将y上的n-1个盘子移动到z上

n=int(input("Jason niu教你求汉诺塔游戏,请输入汉诺塔的层数:"))

print(hanoi(n,"x","y","z"))

print("Game over!")

 


相关文章
|
7月前
|
算法 C语言
汉诺塔问题(利用递归解决)内含斐波那契数列0.o
汉诺塔问题(利用递归解决)内含斐波那契数列0.o
85 0
|
2月前
|
算法 定位技术
数据结构与算法学习九:学习递归。递归的经典实例:打印问题、阶乘问题、递归-迷宫问题、八皇后问题
本文详细介绍了递归的概念、重要规则、形式,并展示了递归在解决打印问题、阶乘问题、迷宫问题和八皇后问题等经典实例中的应用。
48 0
|
6月前
|
存储 算法 数据挖掘
python5种算法模拟螺旋、分层填充、递归、迭代、分治实现螺旋矩阵ll【力扣题59】
python5种算法模拟螺旋、分层填充、递归、迭代、分治实现螺旋矩阵ll【力扣题59】
|
6月前
|
SQL 算法 数据可视化
python 贪心算法 动态规划实现 跳跃游戏ll【力扣题45】
python 贪心算法 动态规划实现 跳跃游戏ll【力扣题45】
经典递归问题:汉诺塔【超详解】
经典递归问题:汉诺塔【超详解】
563 0
递归经典例题——汉诺塔
递归经典例题——汉诺塔
113 1
|
算法
解密汉诺塔问题:递归与分治的经典探索
解密汉诺塔问题:递归与分治的经典探索
580 0
|
存储 算法 C语言
深度理解递归,手撕经典递归问题(汉诺塔,青蛙跳台阶),保姆级教学。
深度理解递归,手撕经典递归问题(汉诺塔,青蛙跳台阶),保姆级教学。
汉诺塔+小青蛙跳台阶---《递归》
汉诺塔+小青蛙跳台阶---《递归》
105 0