N个数所有情况的排列

题目描述

输入正整数 N（1≤N≤9），输出由数字 1 到 N 组成的所有可能排列。

输入格式

一个正整数 N（1≤N≤9）。

输出格式

所有排列，每种一行。

样例输入 #1

3

样例输出 #1

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321

数据范围

$1 \le N \le 9$

知识点与难度

GESP六级（DFS搜索、排列生成），难度：⭐⭐。

测试点分布