#回溯
A=['a','b','c']
res=[]
def sons(n,t):
res.append(t)
for i in range(n,len(A)):
sons(i+1,t+[A[i]])
sons(0,[])
print(res)
#迭代
nums=['a','b','c']
res = [[]]
for i in nums:
res = res + [[i] + num for num in res]
print(res)
迭代和递归(回溯)的两个小例子,觉得不好理解的可以复制到pycharm里边调试运行,然后在控制台看参数的变化,慢慢就理解了。