python利用高阶函数实现剪枝函数
本文为大家分享了python利用高阶函数实现剪枝函数的具体代码，供大家参考，具体内容如下
案例：
某些时候，我们想要为多个函数，添加某种功能，比如计时统计，记录日志，缓存运算结果等等
需求：
在每个函数中不需要添加完全相同的代码
如何解决？
把相同的代码抽调出来，定义成装饰器
求斐波那契数列（黄金分割数列），从数列的第3项开始，每一项都等于前两项之和
求一个共有10个台阶的楼梯，从下走到上面，一次只能迈出1~3个台阶，并且不能后退，有多少中方法？
上台阶问题逻辑整理：
每次迈出都是 1~3 个台阶，剩下就是 7~9 个台阶
如果迈出1个台阶，需要求出后面9个台阶的走法
如果迈出2个台阶，需要求出后面8个台阶的走法
如果迈出3个台阶，需要求出后面7个台阶的走法
此3种方式走法，通过递归方式实现，递归像树，每次递归都生成子节点函数
以上两个问题通过递归来解决，就会出现一个问题，出现重复求解问题，把重复求解的过程剔除掉，在c++语言中称为剪枝函数
#!/usr/bin/python3
def jian_zhi(func):
# 中间字典，判断已经是否求解过
median = {}
def wrap(*args):
# 假如不在中间字典中，说明没有求解过，添加到字典中去，在的话，直接返回
if args not in median:
median[args] = func(*args)
return median[args]
return wrap
@jian_zhi
def fibonacci(n):
if n <= 1:
return 1
return fibonacci(n-1) + fibonacci(n-2)
@jian_zhi
def climb(n, steps):
count = 0
# 当最后台阶为0的时候，说明最后只是走了一次
if n == 0:
count = 1
# 当最后台阶不为0的时候，说明还需要走至少一次
elif n > 0:
# 对三种情况进行分别处理momo
for step in steps:
count += climb(n-step, steps)
# 返回每次递归的计数
return count
if __name__ == '__main__':
print(climb(10, (1, 2, 3)))
print(fibonacci(20))
所谓的剪枝函数不过是保证每次递归的函数唯一性，利用中间字典保存已经执行过得函数和参数，通过判断参数，剔除重复的函数调用
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Python从Excel读取数据并使用Matplotlib绘制成二维图像
本课程实现使用 Python 从 Excel 读取数据，并使用 Matplotlib 绘制成二维图像。这一过程中，将通过一系列操作来美化图像，最终得到一个可以出版级别的图像。本课程对于需要书写实验报告，学位论文，发表文章，做报告的学员具有较大价值2023-02-02
在本篇文章里小编给大家整理的是一篇关于python3排序的实例方法，有兴趣的朋友们可以学习参考下。2020-10-10
详解Pytorch 使用Pytorch拟合多项式(多项式回归)
这篇文章主要介绍了详解Pytorch 使用Pytorch拟合多项式(多项式回归),小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
这篇文章主要介绍了Python之列表推导式最全汇总（中篇），本文章内容详细，通过案例可以更好的理解列表推导式的相关知识，本模块分为了三部分，本次为中篇，需要的朋友可以参考下2023-01-01
python flask web服务实现更换默认端口和IP的方法
今天小编就为大家分享一篇python flask web服务实现更换默认端口和IP的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
当涉及到自动化办公和文件整理,Python确实是一个强大的工具,在这篇博客文章中,将深入探讨极速整理文件！Python自动化办公新利器这个话题,并提供更加丰富和全面的示例代码,以便读者更好地理解和运用这些技巧2024-01-01
这篇文章主要介绍了python如何将一个四位数反向输出，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要介绍了Python生成随机数的方法，有需要的朋友可以参考一下2014-01-01
这篇文章主要介绍了Python 列表反转显示的四种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要为大家详细介绍了Python爬虫包BeautifulSoup的学习实例，具有一定的参考价值，感兴趣的朋友可以参考一下2018-06-06
最新评论