Javascript 递归

Question

我有这个问题我想创建一个递归函数来计算所有可能的数字 (k>0)，加上数字 1 或 2。数字 2 的示例我有两个可能性。 2 = 1+1 和 2 = 2 ，对于数字 3 两个 poss。 3 = 1+1+1 或 3 = 1+2。我有这个想法，但行不通..

function op(k, n, i) {
    if (n == k) {
        return i++;
    } else if (n > k) {
        return i;
    } else {
        n = n + 1;
        op(k, n, i);
        n = n + 2;
        op(k, n, i);
    }
}

op(3, 0, 0);

Answer 1

不确定您为什么要递归执行此操作。从这个 Angular 来看，更多的解释会有所帮助。如果您试图返回可以使用 1 和 2 添加值 k 的次数，则只需采用基本情况(1+1+1+...k 次)，并添加 1 的特定情况分组 (1+1+1+(1+1))，这就是你的答案。

function op(k){
 return 1 + parseInt(k/2,10);
}
for(var i = 1;i < 100; i++){ console.log(i+": "+op(i)); }