你怎么称呼自己的函数(这叫做递归)?

时间:2011-07-26 18:07:03

标签: recursion computer-science self-reference

我试图找出你称之为引用自身的函数。这被称为递归吗?或者它只是一个自我引用功能?

3 个答案:

答案 0 :(得分:7)

这是recursive function直接递归是函数调用自身的时候。

答案 1 :(得分:2)

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

答案 2 :(得分:0)

递归或自递归就是我通常所说的那样。只是要小心,这样你就不会陷入一个自我调用的循环中,最终还是在筹码。

还要记住变量的范围。如果需要在所有递归级别中共享变量(或在函数外部声明它们),则将变量声明为static。如果需要从一个级别传递到下一个级别的特定信息,请将变量传递给函数。最后,在函数中使用局部变量来保持当前递归级别的状态。对于您调用的每个递归级别,局部变量将在堆栈上生成一个副本,并为每个展开的递归返回到先前的值。