大家好，我是ЭНТДЖЕЙ，今天是我2026年第二次正式发题解！
2026年发布的题解！
能不能点个赞
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
回归正题：
首先:
* 我看到这道题就是想到用dfs写
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
紧接着：
* 我们要找到dfs的入参：
* 确定下来，入参需要： 当前已经选了多少个数字（current ）、上一个的数字（last number）、和一个用于输出的数组（这里用了vector）
* 即：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
* 我们要确定dfs的终止条件：
* 也就是 使用的数字个数达到了k
* 即：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
* 我们要递归一下了：
* 很简单，就是一个一个试数字：
* 即：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
* 好那么差不多结束了，在正常输入一下和调用函数，打一下头文件和using，定义一下即：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
那么好了！“合成”：
就是完整代码啦
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉
