全排列问题 form.pas/c/cpp

  输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复数字。
[输入格式]  

   1<=n<=9
[输出格式]
   由1~n组成的所有不重复的数字序列。每行一个序列
[输入样例]
3
[输出样例]
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1