题目描述(ID:12031)
标题: 全排列
标签: 搜索
详情: 输入一个自然数N(1<=N<=9),从小到大输出用1~N组成的所有排列,也就说全排列。例如输入3则输出
123
132
213
231
312
321
输入格式:
输入一个自然数N(1<=N<=9)
输出格式:
N的全排列,每行一个
限制: 每个测试点1秒
样例:

输入

2

输出

12
21

输入

3

输出

123
132
213
231
312
321
登录并解答