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!")

 


相关文章
|
3月前
|
Python
Python实现递归的方式来生成斐波那契数列
Python实现递归的方式来生成斐波那契数列
|
5月前
经典递归问题:汉诺塔【超详解】
经典递归问题:汉诺塔【超详解】
|
8月前
|
算法
解密汉诺塔问题:递归与分治的经典探索
解密汉诺塔问题:递归与分治的经典探索
269 0
|
10月前
汉诺塔+小青蛙跳台阶---《递归》
汉诺塔+小青蛙跳台阶---《递归》
|
11月前
递归函数之汉诺塔(附:raptor汉诺塔)
递归函数之汉诺塔(附:raptor汉诺塔)
|
Python
Python经典编程习题100例:第26例:递归求取阶乘
Python经典编程习题100例:第26例:递归求取阶乘
62 0
两个经典的函数递归问题:青蛙跳台和贝诺塔
两个经典的函数递归问题:青蛙跳台和贝诺塔
97 0
两个经典的函数递归问题:青蛙跳台和贝诺塔
|
机器学习/深度学习 移动开发 算法
汉诺塔游戏与递归
汉诺塔游戏与递归
161 0
汉诺塔游戏与递归
|
Java C++
Hanoi塔问题(经典数学问题+递归)
Hanoi塔问题(经典数学问题+递归)
|
算法 Python
递归算法的典型程序,分形树的绘制和汉诺塔的问题解决。
在程序中,程序自身调用自身的这种技巧称为递归。我们来通俗的讲一下递归,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山…我们小时候应该都听过这样的故事,大家想想,这个故事如果以 我们程序的思维来看是不是递归?当然,这的确很想递归,因为老和尚在一直讲故事,这就像在调用自身老和尚讲故事这个函数,但我要告诉大家的是,
204 0
递归算法的典型程序,分形树的绘制和汉诺塔的问题解决。

热门文章

最新文章