设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（1<=r<n<=10），试列出所有的排列。 输入描述 输入两个整数，第一个为整数的个数n,第二个为取出的数r. 输出描述 输出一个整数为所以排列的个数。 c++代码用DFS不用vector

#include <iostream>
using namespace std;

void dfs(int n, int r, int* nums, bool* visited, int* path, int& count) {
    if (r == 0) {
        for (int i = 0; i < n; i++) {
            if (visited[i]) {
                cout << nums[i] << " ";
            }
        }
        cout << endl;
        count++;
        return;
    }

    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            visited[i] = true;
            path[r - 1] = nums[i];
            dfs(n, r - 1, nums, visited, path, count);
            visited[i] = false;
        }
    }
}

int main() {
    int n, r;
    cin >> n >> r;

    int* nums = new int[n];
    bool* visited = new bool[n];
    int* path = new int[r];
    int count = 0;

    for (int i = 0; i < n; i++) {
        nums[i] = i + 1;
        visited[i] = false;
    }

    dfs(n, r, nums, visited, path, count);

    cout << count << endl;

    delete[] nums;
    delete[] visited;
    delete[] path;

    return 0;
}

这段代码使用了深度优先搜索（DFS）来生成所有的排列。首先，我们定义一个数组`nums`用于存储集合中的整数，一个布尔数组`visited`用于标记某个整数是否已被访问，一个整数数组`path`用于存储当前的排列。然后，我们使用递归的方式进行深度优先搜索。

在搜索过程中，我们从`nums`中选择一个未被访问的整数，将其标记为已访问，并将其加入到`path`中。然后，我们继续递归搜索剩余的整数。当我们选择了`r`个整数时，就得到了一个排列，我们将其输出，并将计数器`count`加一。最后，我们将已访问的整数标记为未访问，以便进行下一轮搜索。

这样，我们就可以生成所有的排列，并输出它们的个数。