不管是哪种函数语言,汉诺塔一直都是常见的案例学习,大家可能从字面上不理解,实际上就是一种益智类游戏,比如有三个柱子,其中一个柱子上有大小不等的圆盘,需要让我们圆盘的相互移动上,要保证上面圆盘小于下面,这套游戏规则就构成了汉诺塔,在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')
大家可以自行带入数量到里面去计算下,当然除了汉诺塔游戏以外,我们可以还可以调用类似函数计算其他递归问题,希望可以帮助大家学习。
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试