递归闭包返回什么?

what does a recursive closure returns to?

本文关键字：什么 返回 闭包 递归      更新时间：2023-09-26

我想写一个函数(持久性)，它接受一个正参数num并返回它的乘法持久性，这是您必须将num中的数字相乘直到得到一个个位数的次数。例如:

persistence(39) === 3 // because 3*9 = 27, 2*7 = 14, 1*4=4
                      // and 4 has only one digit
persistence(999) === 4 // because 9*9*9 = 729, 7*2*9 = 126,
                       // 1*2*6 = 12, and finally 1*2 = 2
persistence(4) === 0 // because 4 is already a one-digit number

我写的是:

function persistence(num) {
   //code me
   var f;
   f= countPersistence(num);
   var toReturn= f(num); console.log("received value: "+toReturn);
   return toReturn;
}
function countPersistence(num){
  var count=0;
  return function g(num){
    var numt=num+"";
    numt=numt.split("");
    if(numt.length>1){
      count++;
      for(var i=0; i<numt.length-1; i++){
        numt[i+1]=numt[i]*numt[i+1];
      }
      arguments.callee(numt[numt.length-1]);
    }
    else 
      { console.log("returned value: "+count); return count;}
  }
}

运行这段代码可以看到，内部函数的返回值并不完全是预期的值。实际上，函数应该返回到调用它的地方，对吗?但在这种情况下，由于它是递归的，它是从自身调用的。我不知道如何检索实际值(不使用全局变量)

递归调用内部函数时不返回值。您可以这样修复它(删除else块并使其成为公共代码)，以便始终返回count的最后更新值:

function persistence(num) {
   //code me
   var f;
   f= countPersistence(num);
   var toReturn= f(num); 
   return toReturn;
}
function countPersistence(num){
  var count=0;
  return function g(num){
    var numt=num+"";
    numt=numt.split("");
    if(numt.length>1){
      count++;
      for(var i=0; i<numt.length-1; i++){
        numt[i+1]=numt[i]*numt[i+1];
      }
      arguments.callee(numt[numt.length-1]);
    }
    return count;
  }
}
console.log(persistence(39)); // 3
console.log(persistence(999)); // 4
console.log(persistence(4));  // 0

但是arguments.callee已被弃用，而且您正在使用嵌套函数使事情变得过于复杂。

你可以这样做:

function persistence(num){
  return num < 10 ? 0
       : 1 + persistence(String(num).split('').reduce((a, b) => a*b));
}
console.log(persistence(39)); // 3
console.log(persistence(999)); // 4
console.log(persistence(4)); // 0

您没有在递归行返回

return arguments.callee(numt[numt.length-1]);

和如我在注释中所述的参数。Callee已弃用，所以您应该使用函数名。

return g(numt[numt.length-1]);
相关文章：