递归求全排列

思路：

                和手动求全排列一样，第一个位置有n种可能，第二个位置有n-1种可能......最后一个位置有1种可能

                

                第一个位置的n种可能就是与其他每个位置的元素进行交换来遍历，每种可能对应的后续位置的可能性就进入递归来描述，

递归之后进行回溯，来进行第一个位置的下一次遍历，循环往复，直到递归到最后一个位置，进行check，然后退出递归

代码：

def f(l,begin,end):

    #退出条件

    if(begin==end):

        check(l)

        return

    #递归

    for i in range(begin,end):

        #让开始位置和后面的所有位置都做交换，然后进行下一次递归

        l[begin],l[i]=l[i],l[begin]

        f(l,begin+1,end)

        #进行回溯进入下一次循环

        l[begin],l[i]=l[i],l[begin]