python 深度优先求组合递归优化

我使用的一个基于深度优先遍历的求组合代码，使用了递归，当输入元素数量变大之后速度特别慢。
下面是深度优先遍历求组合的过程

这个是我的代码

这个是将求解过程打印出来的结果

有什么方法加快运行速度；或者其它方式实现这个求组合过程，但是必须按照这个深度优先求组合顺序去求所有组合

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7694163