用递归方法枚举排列数

Grade 0 Open Time Monday, 11 July 2011, 9:50 am
Discount 0.8 Time Discount Monday, 11 July 2011, 9:50 am
Allow late Yes Close Time Monday, 11 July 2011, 9:50 am

给出一个正整数n(1<=n<=8),枚举出1到n的数字所有排列情况,例如当n=3时,输出123 132  213 231 321 312

输入:

一行,一个整数n

输出:

一行,枚举出所有排列,每个排列以空格结尾。

样例输入:

3

样例输出:

123 132  213 231 321 312