python汉诺塔递归函数是什么?

2025-12-01 0 98,790

 

不管是哪种函数语言,汉诺塔一直都是常见的案例学习,大家可能从字面上不理解,实际上就是一种益智类游戏,比如有三个柱子,其中一个柱子上有大小不等的圆盘,需要让我们圆盘的相互移动上,要保证上面圆盘小于下面,这套游戏规则就构成了汉诺塔,在python里经常被使用,下面来详细了解学习下。

问题要求:

需要输出移动圆盘的数量以及步骤

解析:

1、圆盘1号通过3号移动2号,公式为:hn(n-1,A,C,B)

2、圆盘2号通过1号移动3号,公式为:hn(n-1,B,A,C)

实现公式:

def hn(n,s_from,s_help,s_to):
        if n==1:
                print(s_from,'-->',s_to)
        else:
                hn(n-1,s_from,s_to,s_help)
                print(s_from,'-->',s_to)
                hn(n-1,s_help,s_from,s_to)
 
n=int(input("盘子数:"))
hn(n,'A','B','C')

《相关推荐:php框架》

大家可以自行带入数量到里面去计算下,当然除了汉诺塔游戏以外,我们可以还可以调用类似函数计算其他递归问题,希望可以帮助大家学习。

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:以上部本文内容由互联网用户自发贡献,本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。投诉邮箱:3758217903@qq.com

ZhiUp资源网 python基础 python汉诺塔递归函数是什么? https://www.zhiup.top/2786.html

相关