获得C语言的递归级别？

Question

我正在编写一个递归函数（用 C 语言），需要一种方法来知道递归是否完成。我想知道我是否可以在没有变量或标志的情况下做到这一点。以一个函数为例。

例如，如果递归下降了 3 级然后又回来了，有没有办法检查我是否处于第 1 级......而不使用标志？

级别 1 -> 2级-> 3级-> 2级-> 1 级（查看此处）

Answer 1

您需要按照 int level 的方式向函数添加一个额外的参数。然后在递归调用自己时传递level+1，并在初始调用时传递0（或1，如果您愿意）。

Answer 2

如果你想玩堆栈......

int  func(void *p,int n, int stacksize)
{
 char marker;
 int depth =  (int)p -(int)&marker ;
 printf("%d --- %d --- %d\r\n", n,depth, stacksize?depth/stacksize:0);
 if (n>10)
    return depth ;

 return func(p,n+1,stacksize);
}


int main()
{
  char marker;
  int onepass = func(&marker,11,0);

  func(&marker,0,onepass );
  return 0;
}

Answer 3

如果您不关心可移植性，则可以手动展开调用堆栈。但我怀疑 R 的解决方案对于您的问题来说大大更好。

Answer 4

答案取决于实际问题。如果不存储某种标志，您就无法分辨（即以可移植的方式）。

但是，您的递归函数可能会碰巧以某种方式更改某些数据，以便它可以判断它之前是否已经进入某个递归深度。另一方面，这只是一种复杂的方式来表示您正在存储标志值。

Answer 5

也许您可以只检查调用堆栈，但这取决于您正在处理的实际级别或递归，否则，如果仅用于调试/理解目的，请使用 R.. 解决方案。