全排列

<span style="font-family:'Times New Roman';font-size:medium;line-height:normal;">有1～n这n（n&lt;=9）items数，现将这nitems数组成一itemsn位的数，对于这nitems数，每items数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。</span>

<span style="font-family:'Times New Roman';font-size:medium;line-height:normal;">输入1行：一items正整数数n。</span>

<span style="font-family:'Times New Roman';font-size:medium;line-height:normal;">输出2行：&nbsp;</span><br /> <span style="font-family:'Times New Roman';font-size:medium;line-height:normal;">由小于n的数组成的多itemsn位数。&nbsp;</span><br /> <span style="font-family:'Times New Roman';font-size:medium;line-height:normal;">总方案数</span>