主页 / coding / 问题 / 77580603
Accepted
ABGR
Asked: 2023-12-01 01:38:44 +0800 CST

有一个 4 位 PIN 码锁。按键的数字可以从 0-5 中选择。查找所有可能的按键组合

  • 772

问题是这样的：

有一个 4 位 PIN 码锁。必须从0-5要解锁的钥匙的数字中选择数字。

我们需要找到所有可能的组合，例如0001, 0002, 0003, 0004，等等。

javascript

3 个回答

  1. Best Answer

    您可以为数字创建一个数组，并递增前面的数字，直到找到不是 9 的数字，就像通常递增数字一样：

    let array = [0, 0, 0, 0];
let output = [];
do {
    output.push(array.join(""));
    let digitIndex = 3;
    while ((digitIndex >= 0) && (!(array[digitIndex] = (array[digitIndex] + 1) % 6))) digitIndex--;
} while (array[0] + array[1] + array[2] + array[3]);

console.log(output);

    • 1

  2. 以下是如何递归地解决该问题。

    我们需要将问题划分为子问题，并找到我们可以解决的最小子问题的解决方案。

    这给出了我们的基本情况，即对于0数字引脚，我们将有""

    现在让我们将问题分解为子问题并尝试解决它。我们用 尝试引脚的第一位数字0，然后我们只需解决其余三位数字的问题。如果我们尝试使用第一个数字1等等，情况也是如此。

    那么让我们继续这个

    function findAllCombo(){    
  var res=[];
  function computeRecursively(newStr="", locks, startIndex=0){
  
     //Base case
     if(startIndex === locks.length){
        res.push(newStr);
        return res;
      }

      // The digits have to be choosen form 0-5. So we recursively call for each of the 
      // digits. We can use loop as well.

      computeRecursively(newStr+0, locks, startIndex+1);
      computeRecursively(newStr+1, locks, startIndex+1);
      computeRecursively(newStr+2, locks, startIndex+1);
      computeRecursively(newStr+3, locks, startIndex+1);
      computeRecursively(newStr+4, locks, startIndex+1);
      computeRecursively(newStr+5, locks, startIndex+1);
      
      return res;
  
  }

  //This defines the lock- place to hold each digit
  var locks = new Array(4);
  return computeRecursively("", locks, 0)
}

console.log(findAllCombo())

    • 0

  3. 这是我的方法，我可能让它变得比它必须的更复杂。我更专注于正确使用递归（没有全局变量，函数返回最终结果或对其自身的调用）。

    function recursion(digitsCount, range, currentCombo, results = []) {
  if (!currentCombo) {
    currentCombo = new Array(digitsCount).fill(0);
    results.push(currentCombo.join(''));
  }
  const newCombo = new Array(digitsCount);

  let flag = false;
  for (let i = digitsCount - 1; i >= 0; i--) {
    if (flag || i === digitsCount - 1 && !(i === 0 && currentCombo[0] === (range - 1))) {
      flag = currentCombo[i] === (range - 1);
      newCombo[i] = (currentCombo[i] + 1) % range;
    } else {
      newCombo[i] = currentCombo[i];
    }
  }
  results = [...results, newCombo.join('')];
  if (newCombo.every((n) => n === (range - 1))) {
    return results;
  }
  return recursion(digitsCount, range, newCombo, results);
}


const range = 6; // from 0 to 5 there are 6 digits
const digitsCount = 4;

console.log(recursion(digitsCount, range));

    如果可以是变量，则需要其中的循环for（或者至少需要另一个递归函数） 。digitsCount

    这种方法的主要驱动力是使用模数 ( %) 和flag变量来进行计数range（在本例中为基于5）。

    • 0

相关问题