打印数组所有排列 python

本人.net一名，最近在看数据结构与算法分析，中间涉及的一些比较有意思的算法题，打算用python实现以下。选择python的原因，就是想熟悉一下python的语法，和pycharm基本的应用。

本篇，算法为：打印数组的所有排列可能。废话不多说，直接上代码。

 #自动生成list
 def creataList(n):
     numlist=[];
     for i in range(n):
         numlist.append(i);

     return numlist;
 #copy list排除某一个元素
 def copewithout(lst,index):
     newlst=[];
     for i in range(len(lst)):
         if(i==index):
             continue;
         newlst.append(lst[i]);
     return newlst;

 #打印所有排列
 def printallchildlist(numlist,index,printlist,length):
     if(index==length-1):
         printlist[index]=numlist[0];
         print(printlist);
     else:
         for i in range(len(numlist)):
             printlist[index]=numlist[i];
             newnumlst=copewithout(numlist,i);
             printallchildlist(newnumlst,index+1,printlist,length);
 #主函数
 def domain(num):
     numlst=creataList(num);
     printlst=creataList(num);
     printallchildlist(numlst,0,printlst,num);

 domain(3);

这是测试结果：

D:\Learning\Python\Test\venv\Scripts\python.exe D:/Learning/Python/Test/2.13.py
[0, 1, 2]
[0, 2, 1]
[1, 0, 2]
[1, 2, 0]
[2, 0, 1]
[2, 1, 0]