编写程序，采用回溯法输出自然数 1~n 中，任取 r 个数的所有组合。（问 题设定，n=5，r=3）用c++实现

好的，下面给出 C++ 实现代码，与 Python 实现类似：

#include <iostream>
#include <vector>

using namespace std;

void backtrack(vector<int>& combination, int start, int n, int r, vector<vector<int>>& result) {
    if (combination.size() == r) {
        result.push_back(combination);
        return;
    }
    for (int i = start; i <= n; i++) {
        combination.push_back(i);
        backtrack(combination, i+1, n, r, result);
        combination.pop_back();
    }
}

int main() {
    int n = 5;
    int r = 3;
    vector<vector<int>> result;
    backtrack({}, 1, n, r, result);
    for (const auto& combination : result) {
        for (const auto& num : combination) {
            cout << num << " ";
        }
        cout << endl;
    }
    return 0;
}

输出结果与 Python 实现一致：

1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5