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

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

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

不管是哪种函数语言                   ,汉诺塔一直都是常见的案例学习                         ,大家可能从字面上不理解        ,实际上就是一种益智类游戏              ,比如有三个柱子                          ,其中一个柱子上有大小不等的圆盘            ,需要让我们圆盘的相互移动上         ,要保证上面圆盘小于下面                           ,这套游戏规则就构成了汉诺塔                ,在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
c#建站(C#构建Web服务项目实战(一)) python让用户输入数字猜随机生成的数字(重温Python基础——用户输入和while循环)