如何用递归嵌套循环在运行时生成可重复排列并存入vector

我完全懂你的困扰——动态确定层数的嵌套循环没法直接用常规的for循环写死，而且要支持像2-2-2、3-3-3这种可重复的排列，得调整递归的思路才行。咱们直接上可行的解决方案：

核心思路 #

递归的本质就是把「当前正在填充排列的第几个位置」作为递归状态：

• 每次递归时，遍历1到x的所有数字，把当前数字加入临时的排列数组；
• 当临时数组的长度等于n时，说明已经生成了一个完整的排列，把它存入结果集合；
• 递归返回后，移除刚加入的数字（回溯），继续尝试下一个可能的数字，直到所有组合都被枚举。

C++ 实现代码 #

因为你提到了用vector保存每个排列，这里给出完整的C++代码示例：

#include <iostream>
#include <vector>

using namespace std;

// 递归生成可重复排列
void generateRepeatablePermutations(int totalLength, int maxNum, vector<int>& currentPerm, vector<vector<int>>& allResults) {
    // 终止条件：当前排列长度达到要求，保存结果
    if (currentPerm.size() == totalLength) {
        allResults.push_back(currentPerm);
        return;
    }

    // 遍历1到maxNum的所有数字，逐个尝试加入当前排列
    for (int num = 1; num <= maxNum; ++num) {
        currentPerm.push_back(num);
        // 递归处理下一个位置
        generateRepeatablePermutations(totalLength, maxNum, currentPerm, allResults);
        // 回溯：移除刚添加的数字，准备尝试下一个数字
        currentPerm.pop_back();
    }
}

int main() {
    // 这里的n和x都可以在运行时动态赋值
    int n = 3;
    int x = 3;
    
    vector<vector<int>> allPermutations;
    vector<int> current;

    generateRepeatablePermutations(n, x, current, allPermutations);

    // 按照你给出的格式打印所有排列
    for (const auto& perm : allPermutations) {
        for (int num : perm) {
            cout << num << " ";
        }
    }
    cout << endl;

    // allPermutations中已经保存了每个单独的排列，可直接用于后续逻辑
    return 0;
}

代码关键点说明 #

• 动态适配n：不管n是运行时确定的2、3还是更大的数，递归都会自动处理对应层数的逻辑，不需要硬编码嵌套循环；
• 支持可重复排列：每次递归都遍历1到x的所有数字，没有限制数字的使用次数，所以像2-2-2、3-3-3这类组合都会被生成；
• 回溯机制：pop_back()操作是关键，它让我们在尝试完一个数字的所有后续组合后，能回到当前位置，尝试下一个数字，确保所有可能的排列都被枚举。

运行这段代码，当n=3、x=3时，输出的结果和你给出的示例完全一致，同时每个排列都被单独存在allPermutations这个二维vector里，方便你后续使用。

内容的提问来源于stack exchange，提问作者pR1sm