A. 全排列

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有1～n这n（n<=9）个数，现将这n个数组成一个n位的数，对于这n个数，每个数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。

输入n

输出全排列的数，每行输出一个数，且从小到大顺序输出

12
21