#P3318. 枚举排列(递归实现排列型枚举)

枚举排列(递归实现排列型枚举)

Description

今有 n 名学生,要从中选出 k 人排成一列拍照。

请按字典序输出所有可能的排列方式。

Input Format

仅一行,两个正整数 n,k

Output Format

若干行,每行 k 个正整数,表示一种可能的队伍顺序。

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

Hint

对于 100% 的数据,1kn10


原题链接

Source

0x02 深度优先搜索,DFS