获得了递归调用

Question

什么是检索递归调用函数的顺序的最简单的方法函数的阶数。例如，如果我们有一个递归函数，它会一直调用自己，直到找到基本大小写，然后一次返回一个函数。返回的第一个函数的顺序为0，第二个函数的顺序为1，依此类推...检索订单信息的简单方法是什么？比如说，当它是三号函数的时候，我想做一些特别的事情。

编辑：我希望堆栈顶部的函数为零。

Edit2：我试图解决的问题是返回第二个元素的顺序遍历二叉树。

Answer 1

如果你开始用递归函数看起来像这样

void recursive(int p1, String p2, long p3) { 
    ... 
    if (someCondition) { 
     recursive(nextP1, nextP2, nextP3); 
    } 
} 

它改成这样：

void recursive(int p1, String p2, long p3, int level) { 
    ... 
    if (someCondition) { 
     recursive(nextP1, nextP2, nextP3, level+1); 
    } 
} 

现在通过调用

recursive(initialP1, initialP2, initialP3, 0); 

开始关闭在零水平

level将指示调用recursive的次数在你上面。

编辑：（零在最顶部）

您也可以将函数返回其水平实行“顶部零”的策略：

int recursive(int p1, String p2, long p3) { 
    if (baseCase) { 
     return 0; 
    } 
    ... 
    int level = 0; 
    if (someCondition) { 
     level = 1+recursive(nextP1, nextP2, nextP3); 
    } 
    return level; 
} 

注在这种情况下，直到最后一次递归调用返回后才能找到level。

Answer 2

• 如果0级应该是最后的“嵌套调用”，那么它是在普通 不可判定的问题类似停机问题，因为你不能 只是说“后3次嵌套调用时，函数将返回一个 值“。只有通过模拟特定函数的计算，才有可能展望未来。

• 如果0级应该是第一次调用，那么它非常简单，您可以使用该级别作为方法的参数并将其增加。

顺便说一句，有趣的问题，请参见http://en.wikipedia.org/wiki/Halting_problem

Answer 3

的情况下dasblink已经给了你占地面积你的建议实施明智的，因为电平计数器，当您去的递归更深的上升（增量）相反。

如果您希望在递归更深的时候减少它，这意味着您事先知道确切的递归深度。

在大多数情况下，如果您知道确切的递归深度，您将不会使用递归，您将使用循环（for，while，repeat/until等）。事实上，在这种情况下使用递归是不太理想的，因为分配的递归栈（更高的内存消耗）和循环效率更高。