[C语言入门题]1~n全排列

题目描述

大家高中都学过全排列。例如，1,2,3三个数进行全排列，其结果为(1,2,3)(1,3,2)(2,1,3)(2,3,1)(3,1,2)(3,2,1)。现在，给你数字n，请你列出数1,2,3...,n的全排列。输出顺序应该按照字典序输出。即对于两个排列，先比较第一位，第一位小的排前面，如果相等，再比较第二位，以此类推。例：(1,2,3)排在(1,3,2)前面。

输入

每一行输入一个数n。n<=5.