recursion - 你怎么称呼一个调用自己的函数（这叫做递归）？

Question

我试图弄清楚你所说的引用自身的函数。这称为递归吗？或者它只是一个自引用函数？

Answer 1

它是一个递归函数。直接递归是函数调用自身的时候。

Answer 2

正如您所怀疑的那样，调用自身的函数称为“递归”。

Answer 3

递归或自递归是我通常所说的。只是要小心，以免陷入循环调用自己，最终炸毁堆栈。

还要记住你的变量的范围。如果需要在所有递归级别共享变量（或在函数外部声明它们），则将变量声明为静态变量。如果您需要从一个级别传递到下一个级别的特定信息，请将变量传递给函数。最后，在函数中使用局部变量来保持当前递归级别的状态。局部变量将为您调用的每个递归级别在堆栈上创建一个副本，并为每个展开的递归弹出回以前的值。