使用C++语言实现数字全排列问题 任意给出从1到N的N个连续的自然数，求出这N个自然数的各种全排列。如N=3时，共有以下6种排列方式：123，132，213，231，312，321。 注意：数字不能重复，N由键盘输入。

在C++中，你可以使用递归的方式来实现数字全排列的问题。这里有一个简单的示例代码：

#include <iostream>
#include <vector>

using namespace std;

// 用于存储当前状态的函数参数
void permute(vector<int>& nums, int start, vector<vector<int>>& result) {
    if (start == nums.size()) {  // 当遍历完所有数字，添加到结果列表中
        result.push_back(nums);
        return;
    }

    for (int i = start; i < nums.size(); ++i) {  // 遍历未使用的数字
        swap(nums[start], nums[i]);  // 尝试交换当前位置和下一个位置的数字
        permute(nums, start + 1, result);  // 递归处理剩余部分
        swap(nums[start], nums[i]);  // 撤销操作，回溯到上一步
    }
}

int main() {
    int N;
    cout << "请输入自然数的数量(N): ";
    cin >> N;
    
    vector<int> nums(N);
    for (int i = 0; i < N; ++i) {
        cout << "请输入第" << i+1 << "个数字: ";
        cin >> nums[i];
    }

    vector<vector<int>> result;
    permute(nums, 0, result);

    cout << "所有可能的全排列:\n";
    for (const auto& permutation : result) {
        for (int num : permutation) {
            cout << num << " ";
        }
        cout << endl;
    }

    return 0;
}

在这个代码中，`permute` 函数是一个递归函数，它会尝试将第一个元素放到所有可能的位置，并对剩下的元素继续进行全排列。当遍历完所有的元素，就得到了一个完整的排列，然后将其添加到结果列表中。最后在 `main` 函数里读取用户输入并打印所有排列。