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培训机构:千锋教育。
相关推荐HOT
更多>>
python中wordcloud库如何生成词云?
python中wordcloud库如何生成词云?可能有些小伙伴不了解词云是什么，其实主要作用是为了快速解决类问题的方法，它能够实现凸显关键词，快速帮助...详情>>
2023-11-11 02:14:00
python的概率分布有哪些类型?
python的概率分布有哪些类型?python数据可视化。无非是把各种各样的数据以视图的形式展现出来，可以更直观的分析数据。python的数据可视化离不...详情>>
2023-11-11 00:43:24
python中socket如何测试程序?
python中socket如何测试程序?1、编写server的步骤(1)是创建socket对象。调用socket构造函数。如：socket=socket.socket(family,type)(2)是详情>>
2023-11-11 00:19:01
python函数装饰器的应用过程
python函数装饰器的应用过程1、应用过程一般是定义在一个独立模块中，使用时会被导入到其它模块;函数装饰器会在内部定义一个新函数，然后返回。...详情>>
2023-11-10 22:33:56热门推荐
python汉诺塔递归函数是什么?
沸Python3中的tuple函数是什么?
热python关键字有哪些?
热python中doctest模块如何使用?
新python中定时器的实现方式
python中写入文件的出错解决
python中wordcloud库如何生成词云?
python中pandas_datareader库怎么用?
python中SQLAlchemy是什么?
python中如何实现简单的洗牌算法
python的概率分布有哪些类型?
python中socket如何测试程序?
pythonLogging是什么?
python如何应用于数据的基础统计分析
技术干货
京公网安备 11010802030320号