2315 - 【入门】排列问题

排列，一般地，从 n 个不同元素中取出 m(m \leq n) 个元素，按照一定的顺序排成一列，叫做从 n 个元素中取出 m 个元素的一个排列(Arrangement)。

特别地，当 m=n 时，这个排列被称作全排列(Permutation)。

如 n=3，m=2 的排列有：

1 2
1 3
2 1
2 3
3 1
3 2

输入两个整数 n 和 m(1 \leq n \leq 6,1 \leq m \leq n)。

输出所有的排列，每个排列占一行，同一个排列中，两个数之间用一个空格隔开。

1 ~ n 数中取 m 个数的进行全排列，其实就相当于我们在 m 个位置上放数字，那么第一个位置可以放下 1 ~ n 中任意数字，第二个位置上可以放下 1 ~ n 中去掉已选数字中的任意数字...... 当 m 个位置全部填满后输出排列即可，这里因为排列是从小到大输出，所以每个位置枚举的时候应该从小到大枚举，这样就可以保证排列是从小到大的。