在 JavaScript 中创建递归函数 [关闭]

Question

我正在尝试为此参数创建一个递归函数。函数应该确定行的第 n 个元素

a_0 = 1
a_k = k*a_(k-1) + 1/k
k = 1,2,3...

我非常努力地做到这一点，但我无法得到结果。请帮我这样做

我想出了这个，但它不是递归函数。我不能将其作为递归函数来实现

let a = 1
let k = 1
let n = 3
for (let i = 1; i<=n; i++){
    a = i*a + 1/i
}
console.log(a)

Answer 1

这是您要查找的递归函数，它有两个条件：

• k == 0 => 1
• k != 0 => k * fn(k - 1) + 1/k

function fn(k) {
  if(k <= 0) return 1;
  return k * fn(k - 1) + 1/k;
}

console.log(fn(1));
console.log(fn(2));
console.log(fn(3));
console.log(fn(4));

注意：我在实际函数中将k == 0的条件更改为k <= 0，这样如果你传递一个负数k，它就不会陷入无限循环