Python中用递归的思想求ABCDE的全排列

请说一下思路，要求是能够写出ABDE的全部排列
谢谢

def p(s,res=[]):
    #将字符c插入到数列ar中,会有多少种排列
    def h(c,ar):
        return [ar[:i]+[c]+ar[i:] for i in range(len(ar)+1)]
    #已有结果arr的基础上,如果增加c字符,arr会变成多少种排列
    def g(c,arr,res=[]):
        if arr==res==[]:
            return [[c]]
        elif arr==[]:
            return res
        else:
            return g(c,arr[1:],res+h(c,arr[0]))
    #主体递归
    if s=='':
        return res
    else:
        return p(s[1:],g(s[0],res))

if __name__=='__main__':
    s='ABCDE'
    for x in p(s):
        print(''.join(x))