python：迭代和递归（回溯）

#回溯
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里边调试运行，然后在控制台看参数的变化，慢慢就理解了。