python 多层for循环转递归/迭代

使用场景

枚举组合:

问题是这样的.

有 n 个列表,分别从每个列表中取出一个元素,一共有多少种组合?

例如:

组合结果为:

待组合的列表只有两个

这种情况就是简单的遍历:

扩展为 n 个

如果还用for循环嵌套,代码就是这样的

如果是n层的话,这样的代码是无法表达的.

我们可以先将第一个和第二个组合,再拿组合出的结果和第三个组合,依次类推…

如下如所示:

用代码表示如下:

迭代

递归

通用的多层 for 循环转迭代

上面用到的迭代方法是针对具体问题分析得来的,那么有没有一种通用的转换方案呢? 答案是肯定的.

输出结果如下: