1293 - 全排列
时间限制 : 1 秒
内存限制 : 128 MB
有1～n这n（n<=9）个数，现将这n个数组成一个n位的数，对于这n个数，每个数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。
输入
输入1行：一个正整数数n。
输出
输出2行：
由小于n的数组成的多个n位数。
总方案数
样例
输入
2
输出
12 21 2
来源
初一-回溯