首页IT科技汉诺塔用python(python汉诺塔递归函数是什么?)

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

时间2025-07-30 21:10:08分类IT科技浏览4865
导读:不管是哪种函数语言,汉诺塔一直都是常见的案例学习,大家可能从字面上不理解,实际上就是一种益智类游戏,比如有三个柱子,其中一个柱子上有大小不等的圆盘,需要让我们圆盘的相互移动上,要保证上面圆盘小于下面,这套游戏规则就构成了汉诺塔,在...

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

问题要求:

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

解析:

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

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

实现公式:

defhn(n,s_from,s_help,s_to): ifn==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框架》

创心域SEO版权声明:以上内容作者已申请原创保护,未经允许不得转载,侵权必究!授权事宜、对本内容有异议或投诉,敬请联系网站管理员,我们将尽快回复您,谢谢合作!

展开全文READ MORE
图片推广用什么软件(在seo中,优化图片需要给图片添加什么属性) 如何优化网站排名,让您的网站靠前?(掌握搜索引擎优化技巧,提升网站流量和曝光率)