Python中如何实现非单向递归函数以返回所有结果集？

本文共计1591个文字，预计阅读时间需要7分钟。

递归（recursion）是一种神奇的编程技巧，能极大简化代码，使代码看起来更加简洁。然而，递归设计往往较为抽象，不易掌握。通常，我们都是自上而下的思考问题，而递归则是自下而上的解决。

递归（ recursion）是一种神奇的编程技巧，可以大幅简化代码，使之看起来更加简洁。然而递归设计却非常抽象，不容易掌握。通常，我们都是自上而下的思考问题， 递归则是自下而上的解决问题——这就是递归看起来不够直观的原因。

和递归相关的概念里，线性递归/非线性递归、单向递归/非单向递归，是非常重要的，要想掌握递归技术，就必须要深入理解。关于递归的基本概念，有兴趣的读者，可以参考我的博客《Python 递归算法指归》。今天，仅就背包问题谈非单向递归函数如何返回全部结果。

背包问题的背后，是世界七大数学难题之一，多项式复杂程度的非确定性问题。作为程序员，可以将该问题大致上理解为组合优化的问题。背包问题通常被这样描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，如何选择，才能使得物品的总价格最高。如果加上不同的限制和条件，背包问题可以衍生出很多变种。比如，下面这道题看起来和背包问题相去甚远，实质上仍然是一个典型的背包问题。

在一款英雄对战游戏中，玩家拥有m件装备和n位英雄，他可以给每一位英雄分配0件或多件装备，而不同的英雄拥有不同数目的装备时将获得不同的攻击力。