编程题

全排列

题目描述

给出一个数n,要求你输出1到n的全排列(要求字典序从小到大)

(n<=10)

输入

一个数n

输出

包括若干行,每行包含n个数,表示相应的全排列值。

样例输入

4

样例输出

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

1 4 2 3

1 4 3 2

2 1 3 4

2 1 4 3

2 3 1 4

2 3 4 1

2 4 1 3

2 4 3 1

3 1 2 4

3 1 4 2

3 2 1 4

3 2 4 1

3 4 1 2

3 4 2 1

4 1 2 3

4 1 3 2

4 2 1 3

4 2 3 1

4 3 1 2

4 3 2 1

查看答案
赣ICP备20007335号-2