全排列问题（递归与分治）python

【问题描述】对n个整数进行全排列

【输入形式】在屏幕上输入若干个整数，各数间都以一个空格分隔。

【输出形式】按照顺序每行输出一种排列方式

【样例输入】

 1 2 3

【样例输出】

1 2 3

1 3 2

2 1 3

2 3 1

3 2 1

3 1 2

【样例说明】

 输入：三个整数，分别为1,2,3，以空格分隔。

 输出：按照顺序每行输出一种排列方式，以空格分隔

【评分标准】根据输入得到准确的输出

def perm(A,first,last):
    if first==last:
        for j in range(0,len(A)):
            print(A[j],end=' ')
        print("\
              ")
    else:
        for i in range(first,last):
            A[i],A[first]=A[first],A[i]
            perm(A,first+1,last)
            A[i],A[first]=A[first],A[i]   
            
            
def main():
    A=list(map(int,input().split()))
    perm(A,0,len(A))
    
    
if __name__=='__main__':
    main()