python汉诺塔递归函数是什么?
python汉诺塔递归函数是什么?
不管是哪种函数语言，汉诺塔一直都是常见的案例学习，大家可能从字面上不理解，实际上就是一种益智类游戏，比如有三个柱子，其中一个柱子上有大小不等的圆盘，需要让我们圆盘的相互移动上，要保证上面圆盘小于下面，这套游戏规则就构成了汉诺塔，在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')
大家可以自行带入数量到里面去计算下，当然除了汉诺塔游戏以外，我们可以还可以调用类似函数计算其他递归问题，希望可以帮助大家学习。更多Python学习教程请关注IT培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
python gensim库是什么?
pythongensim库是什么?gensim库在文本监控里，首先在稳定上，坚如磐石，不用担心稳定性问题，其次，时效性很强，执行能力很快，经常在最重要的...详情>>
2023-11-06 21:48:19
python中getattr()是什么?
python中getattr()是什么?本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、getattr()用来获取对象中的属性值;获取对象object的属...详情>>
2023-11-06 21:41:07
python标识符如何使用?
python标识符如何使用?为了给编程中函数、类等进行区分，会赋予它们不同的名称。我们把这种命名叫做标识符，也可以理解为符号的标记。当然这种...详情>>
2023-11-06 21:33:55
Python IDE之Thonny的介绍
pythonIDE之Thonny的介绍今天要介绍的IDE，可能没用过，甚至可能没听说过。叫Thonny，是塔尔图大学开发的，适合程序员新手。它的界面很容易使用...详情>>
2023-11-06 20:54:19热门推荐
如何使用python中的help函数?
沸如何使用python的callable函数?
热python gensim库是什么?
热python中xluntils库是什么?
新python中getattr()是什么?
python中的win32com库是什么?
python标识符如何使用?
如何使用python中schedule模块?
python中ruamel.yaml模块是什么?
defaultdict在python中计算键值的和
python sleep和wait对比分析
python中字符串转成数字的几种方法
python中SocketServer是什么?
python中如何使用@contextmanage?
京公网安备 11010802030320号