Description
输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列
比如输入2,则输出是:
12
21
又如输入3,则输出是:
123
132
213
231
312
321
Input
第一行是一个整数m,代表有m个测试用例
接下来的m行,每行是一个整数n,0 < n < 10
Output
对于每个用例,输出它的全排列,每个排列占一行,输出按照数值升序排列
思路:
我定义了一个函数next_permutation来计算下一字典序,算法如下:
1)先从后往前找到一对升序组,设其坐标为a和a&