信息学奥赛一本通T1317-组合的输出，深搜

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int n, r, a[100] = {1}; // a数组用于存储当前组合，初始值为1
bool k[100]; // k数组用于标记数字是否已被使用
void dfs(int x) {
    // 如果当前深度超过r，输出当前组合
    if (x > r) {
        for (int i = 1; i <= r; i++) {
            cout << right << setw(3) << a[i]; // 格式化输出每个元素
        }
        cout << endl; // 换行
        return; // 结束当前递归
    }
    // 遍历从a[x-1]到n的所有数字
    for (int i = a[x - 1]; i <= n; i++) {
        if (!k[i]) { // 如果数字i未被使用
            a[x] = i; // 将数字i加入当前组合
            k[i] = 1; // 标记数字i为已使用
            dfs(x + 1); // 递归调用，处理下一个位置
            k[i] = 0; // 回溯，取消标记数字i
        }
    }
}
int main() {
    cin >> n >> r; // 输入n和r的值
    dfs(1); // 调用dfs函数，开始生成组合
    return 0;
}