python算法分析 笔记 ——打印全排列

1简单递归

# -*- coding:utf8 -*-
#打印全排列递归算法
#ls为list对象
#s为开始位置
#e为结束位置
#我对递归算法的理解就是领导和下属的关系，好多任务要做，领导做的就是最后签字，你们前面想咋办就咋办
#我只管签字，全排列就是领导啥都不管，直到你把后面的全排好，领导只管把自己的位置和排好的第一个换就完成了
#############################################

def perm(ls,s,e):
    if s == e:
        print ls
    else:
        i = 0
        for temp in ls[s:e]:
            #sls[s],ls[s+i]=ls[s+i],ls[s]
            perm(ls,s+1,e)
            ls[s],ls[s+i]=ls[s+i],ls[s]
            i=i+1
perm([1,4,3,5,6,2],0,6)