题目描述

从 1 到 n 中选出 k 个不同的数并排成一列，输出所有可能的排列。

同一个数在同一方案中不能重复出现。

输入格式

一行两个整数 n,k。

输出格式

按字典序输出所有方案，每行 k 个整数，相邻两个整数之间用一个空格隔开。

样例输入 #1

3 2

样例输出 #1

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

数据范围与提示

1 <= k <= n <= 9。

本题适合练习排列型 DFS，需要使用 vis 数组标记数字是否已经使用。

来源

洛谷 B3623 枚举排列（递归实现排列型枚举）。