数字排列问题

2013年11月30日1,3160

题目描述

列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入

输入:n(1<=n<=9)

输出

由1~ n组成的所有不重复的数字序列,每行一个序列。输出的每个数字均占5位场宽。

样例输入

3

样例输出

1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

代码