Explanation：在循环中调用函数时递归是如何工作的？

Question

[初学者]

我经历了大量的网站，一直看着教程，一切都白费。

我坚持使用递归，除了使用递归编写一个数字的因子之外，不能写/理解。

我试图了解列表的组合是如何工作的

def permute(a, l, r):
    if l==r:
        print a
    else:
        for i in xrange(l,r+1):
            a[l], a[i] = a[i], a[l]
            permute(a, l+1, r)
            a[l], a[i] = a[i], a[l] 


string = "ABC"
n = len(string)
a = list(string)
permute(a, 0, n-1)

递归如何在上面的脚本/程序中起作用？ 真正寻找答案。

谢谢。