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

全排列问题（递归与分治）
【问题描述】对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，以空格分隔。

输出：按照顺序每行输出一种排列方式，以方括号开始和结尾

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

算法设计思想：


算法导论伪码：

编程实现：

import numpy as np
def permutations(arr, start, end):
 
    if start == end:
        print(arr)
 
    else:
        for index in range(start, end):  # 注意循环从0到n-1
 
            arr[index], arr[start] = arr[start], arr[index]
            permutations(arr, start+1, end)
            arr[index], arr[start] = arr[start], arr[index]
 
#arr = np.array([1,2,3])
arr = np.array(list(map(int, input().split())))
#n = len(arr)
#print(n)
permutations(arr, 0, len(arr))