请用c++实现在m个里面选k个的dfs函数

在C++中，你可以使用深度优先搜索（DFS）算法来解决“从m个元素中选择k个”的问题，比如在一个组合数学的情境下生成组合数的排列。以下是一个简单的DFS递归函数示例，用于找出所有可能的k个元素的组合：

#include <vector>
using namespace std;

void dfs(vector<int>& nums, vector<vector<int>>& result, int start, int k) {
    if (k == 0) {
        result.push_back(nums);
        return;
    }

    for (int i = start; i < nums.size(); ++i) {
        // 将当前元素加入到组合中
        nums[start] = nums[i];
        // 移除已选择的元素，继续尝试下一个位置
        dfs(nums, result, i + 1, k - 1);
        // 撤销选择，回溯到上一个状态
        nums[start] = 0;
    }
}

// 主函数
vector<vector<int>> chooseKFromM(int m, int k) {
    vector<int> nums(m, 0); // 初始化一个全零数组模拟选择过程
    vector<vector<int>> result; // 存储结果

    dfs(nums, result, 0, k);

    return result;
}

// 示例调用
int main() {
    int m = 5, k = 3;
    auto combinations = chooseKFromM(m, k);
    for (const auto& combination : combinations) {
        cout << "Combination: ";
        for (int num : combination) {
            cout << num << " ";
        }
        cout << endl;
    }
    return 0;
}

这个函数`chooseKFromM`会返回所有可能的k个元素组合，每个组合都是一个大小为k的整数向量。