不使用 n 作为参数调用自身 n 次的递归函数

Question

假设我有 myFunction($var)。它将操作 $var，在最终返回 $var 之前调用自身 3 次。有没有办法在不存储参数中调用次数的情况下执行此操作？

Answer 1

实现此目的的一种方法是使 n 可选，如果未定义，则默认为 3。我不知道 PHP 语法，但由于它被标记为与语言无关，所以这里是 javascript 等效项：

function myFunction (var, n) {
    if (n == undefined) {
        n = 3;
    }

    doSomethingWith(var);

    n--;

    if (n) {
        myFunction(var, n);
    }
}

// called like this:
myFunction(someVar);

Answer 2

我想到了两种相互竞争的方法：

1. 静态全局数据
2. 转换 $var ，以便您可以检测它被操纵的次数

Answer 3

您可以使用 static 语句设置一个 var 并在每次进入时检查其值（当然，每次进入时递增它，退出时递减）。
这是一篇有关基本概念的文章。
http://www.bellaonline.com/articles/art29070.asp

相关代码是

 function count_calls( )
{
static $no_calls = 0;
$no_calls++;
echo "This function has been called $no_calls times.";
}

Answer 4

您没有说明递归调用之后发生了什么，因此......

将setrlimit(RLIMIT_STACK)设置为一个小值和/或在其他调用中消耗足够的堆栈空间由于堆栈空间不足，myFunction() 在中止之前只能递归 3 次。

Answer 5

一些函数式语言支持这种构造。

例如，在 Mathematica 中，您可以定义：

     f[i_, n_: 3] := Nest[# + 7 &, i, n];  

其中 3 是 n 的默认值。

所以

     f[2]  

Returns

     23  -> (2+7+7+7)

和

     f[4,1]  

Returns

     11 (-> 4+7)

当然你也可以定义

     f[i_] := Nest[# + 7 &, i, 3];  

是否不需要调整递归调用的次数。

---

也许这更有趣。您还可以询问所有中间结果。

所以，如果你定义：

g[i_, n_: 3] := NestList[# + 7 &, i, n];  

那么

g[2] Returns {2, 9, 16, 23}  

Answer 6

如果您知道您的函数将精确地调用自身三次，您调用它的时间为四次，那么最好创建一个更简单的非递归函数并使调用显式：

simpleF( simpleF(simpleF(simpleF($var))))

不太优雅，但更易于维护。

当然，这不会扩展到更大的数字。