P5JS实现合规秘密圣诞老人配对数组的递归问题求助

核心问题分析 #

你的代码触发递归过多错误，主要是两个原因：

1. 全局变量selectArray未在每次重新生成前清空，导致数组长度越变越长，校验逻辑彻底失效
2. 用递归调用Initialize()重试不符合要求的结果，反复触发会快速耗尽调用栈，引发栈溢出

另外，当前先随机打乱再事后校验的逻辑效率低，容易陷入无效循环，我们可以调整为循环重试+生成前重置数组的方式，全程用基础for循环完成所有逻辑。

修正后的完整代码 #

let originalArray = ["A", "B", "C", "D", "E"];
let unwantedPairs = [["A", "B"], ["B", "A"]]; // 变量名更贴合语义
let workingArray = [];
let selectArray = [];

function setup() {
  generateValidSecretSanta(); // 直接调用主生成函数
}

// 主生成逻辑：用while循环重试直到得到符合要求的结果
function generateValidSecretSanta() {
  let isValid = false;
  // 循环重试，避免递归栈溢出
  while (!isValid) {
    // 每次重试前重置工作数组和结果数组
    arrayCopy(originalArray, workingArray);
    selectArray = [];
    // 构建随机配对数组
    buildRandomArray();
    // 校验是否符合所有规则
    isValid = checkAllRules();
  }
  // 输出最终有效结果
  console.log("符合要求的配对结果：");
  console.log("原数组：", originalArray);
  console.log("配对数组：", selectArray);
}

// 用for循环构建随机数组：确保姓名不重复
function buildRandomArray() {
  // 循环原数组长度次，每次从可用列表选一个元素
  for (let x = 0; x < originalArray.length; x++) {
    // 随机选工作数组中的元素索引（用索引更方便删除操作）
    let randomIndex = floor(random(workingArray.length));
    let selectedName = workingArray[randomIndex];
    // 加入结果数组
    selectArray.push(selectedName);
    // 从工作数组移除已选元素，避免重复（规则1自动满足）
    workingArray.splice(randomIndex, 1);
  }
}

// 用for循环校验所有规则：返回true表示符合要求
function checkAllRules() {
  // 校验规则2：同索引位置的元素不能相同
  for (let i = 0; i < originalArray.length; i++) {
    if (originalArray[i] === selectArray[i]) {
      console.log(`不符合规则2：索引${i}的原元素${originalArray[i]}和配对元素${selectArray[i]}重复`);
      return false;
    }
  }
  // 校验规则3：禁止配对的组合不能出现
  for (let i = 0; i < originalArray.length; i++) {
    let currentPair = [originalArray[i], selectArray[i]];
    // 遍历禁止配对列表逐一检查
    for (let j = 0; j < unwantedPairs.length; j++) {
      let forbiddenPair = unwantedPairs[j];
      if (currentPair[0] === forbiddenPair[0] && currentPair[1] === forbiddenPair[1]) {
        console.log(`不符合规则3：出现禁止配对${currentPair[0]}->${currentPair[1]}`);
        return false;
      }
    }
  }
  // 所有规则都满足
  return true;
}

关键改进点 #

1. 用while循环替代递归重试：彻底避免递归调用栈溢出问题，反复生成直到得到有效结果
2. 生成前重置数组：每次重试时清空selectArray、重置workingArray，确保数组状态正确
3. 基于索引选择元素：比直接选元素更方便从工作数组中删除，天然满足“姓名不重复”的规则
4. 合并校验逻辑：把原有的Verify和未完成的CheckPairs合并成checkAllRules，用for循环完成所有规则校验
5. 语义化变量名：调整变量名让代码可读性更强，比如unwantedArray改为unwantedPairs

逻辑说明 #

• 生成阶段：从原数组的副本workingArray中随机选元素，选完即删除，确保每个姓名只出现一次
• 校验阶段：先检查同索引元素是否重复，再遍历所有配对检查是否在禁止列表中
• 重试阶段：用while循环持续生成+校验，直到得到符合所有规则的结果

这样既满足你用基础循环练习的需求，又彻底解决了递归过多的问题，同时实现了所有要求的规则。

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