Хвостовая рекурсия в NodeJS

Во-первых, если ваш фактический случай, о котором вы беспокоитесь, - это когда функция вызывает себя из асинхронного обратного вызова, то у вас, вероятно, в любом случае нет накопления стека.

Это связано с тем, что исходная функция уже вернулась, и весь стек раскручивается до вызова асинхронного обратного вызова, поэтому, хотя визуально это выглядит как рекурсия, стек не накапливается.

Вот простой пример кода выполнения нескольких последовательных сетевых запросов, когда функция вызывает сама себя из асинхронного обратного вызова и нет накопления стека.

function getPages(baseURL, startParam, endParam, progressCallback) {

    function run(param) {
         request(baseURL + param, function(err, response, body) {
             if (err) return progressCallback(err);
             ++param;
             if (param < endParam) {
                 progressCallback(null, body);
                 // run another iteration
                 // there is no stack buildup with this call
                 run(param);
             } else {
                 // indicate completion of all calls
                 progressCallback(null, null);
             }
         });
    }
    run(startParam);
}

Предыдущий вызов run() уже вернулся, и стек полностью раскрутился до вызова асинхронного обратного вызова, поэтому, хотя это визуально выглядит как рекурсия, накопления стека нет.

В конкретном коде, который вы показываете, вы можете полностью избежать рекурсии, переписав его с помощью цикла while, который будет эффективно работать в любой версии Javascript:

function fac(n){
    var total = 1;
    while (n > 1) {
        total *= n--;
    }
    return total;
}

// run demo in snippet
for (var i = 1; i <= 10; i++) {
    console.log(i, fac(i))
}

То, что у вас есть, это не хвостовой звонок. Хвостовой вызов — это вызов функции, выполняемый как заключительное действие другой функции. Хвостовой рекурсивный вызов аналогичен, за исключением того, что функция вызывает сама себя.

Однако последнее действие вашего кода — n*fac(n-1), а не fac(n-1). Это не рекурсивный хвостовой вызов, потому что текущий стек все еще должен помнить n при вычислении рекурсивных вызовов, чтобы он знал, какие числа умножать.

Что вы можете сделать, так это вычислить эту информацию за 1 шаг до:

const fac = (n, result = 1) =>
  n === 1
    ? result
    : fac(n - 1, n * result);

console.log(fac(5)); // 120

Или с точки зрения вашего кода:

function fac(n, result = 1) {
  // base case
  if (n === 1) {
    return result;
  }

  // compute the next result in the current stack frame
  const next = n * result;

  // propagate this result through tail-recursive calls
  return fac(n - 1, next);
}

Вот трассировка стека из Chrome Canary:

Я не уверен, что ваша рекурсивная функция имеет хвостовой вызов. Может быть, вы можете попробовать следующее;

"use strict";
var fac = (n, r = 1) => n === 1 ? r : (r *= n, fac(n-1,r));
console.log(fac(5));