Permutations

permute.py

def permute(L):

    if len(L) == 1:
        return [L]

    ret = []

    for i in range(len(L)):
        X = permute(L[:i] + L[i+1:])
        for sub_list in X:
            ret.append([L[i]] + sub_list)

    return ret

if __name__ == '__main__':
    print permute([1,2])
    print permute([1,2,3])