下次别用递归了

数使用起来非常酷，简洁优雅，可以用来炫耀编程技巧。但是，在大多数情况下，递归函数具有非常高的时间和空间复杂性，我们应该避免使用它。更好的解决方案之一是在可能的情况下使用动态规划，对于能够分解为子问题的问题，动态规划可能是最佳方法。然而某些动态规划的状态转移方程不太容易定义。

今天分享 Python 的另一种牛的技术--闭包，可以用来作为替代递归函数。它可能不会胜过动态规划，但在思考方面要容易得多。换句话说，由于思想的抽象，我们有时可能难以使用动态规划，但是使用闭包会容易一些。

什么是 Python 闭包?

首先，让我使用一个简单的示例来说明什么是 Python 中的闭包。看下面的函数：

过我们一般会这么使用闭包，这样太丑陋了。你可能会好奇这个跟递归有什么关系?别着急，让我们慢慢体会闭包的牛逼之处。

闭包内的变量访问

从前述的运行结果来看，inner 函数可以访问 outer 函数内部定义的变量 x，但是却无法修改它，下面的代码运行时会报错：

可以看出两差相差近 1000 倍，这还只是计算到第 20 个数的情况下，如果计算到 100，那使用递归会计算很久甚至无法计算出来。

闭包的其他用处

Python 的闭包不仅仅用于替换递归，还有很多场景可以使用闭包。比如学生成绩的分类函数：

学生成绩数据：

（编辑：伊春站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!