用递归方法枚举排列数

成绩 0 开启时间 2011年07月11日 星期一 09:50
折扣 0.8 折扣时间 2011年07月11日 星期一 09:50
允许迟交 是 关闭时间 2011年07月11日 星期一 09:50

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

输入：

一行，一个整数n

输出：

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

样例输入：

3

样例输出：

123 132  213 231 321 312