如何重新制作我的程序，使其使用递归而不是 while 循环？

Question

我制作了一个 JavaScript 程序，该程序在 100000 中随机找到某个数字并打印出它所花费的尝试次数（使用 while 循环）。

现在我正在学习递归 function，我想知道是否可以使用递归重新制作这个程序。 我已经尝试了很多次，但没有运气。

代码：

let fun30 = num => {
    let attempts = 0;
    let randomNumber = 0;
    while (randomNumber !== num) {
        randomNumber = Math.round(Math.random() * 100000);
        attempts++;
    }
    if (randomNumber === num) {
        console.log("It took " + attempts + " attempts");
    }
}

Answer 1

let fun30 = num => {
  if (Math.round(Math.random() * 100000) === num) {
    return 1;
  }
  else {
      return 1 + fun30(num)
  }
}

但不建议这样做，因为您可能会超过最大调用堆栈

Answer 2

let fun30 = num => {
    let attempts = 0;
    let randomNumber = Math.round(Math.random() * 100000);;

    if (randomNumber === num) {
        console.log("It took " + attempts + " attempts");
        return attempts + 1;
    }
    else {
       return 1 + fun30(num);
    }
}

是的，不建议对此代码和问题使用递归，因为无法保证何时满足基本条件。