2

请解释嵌套递归函数的返回调用如何一直传播到 main？

我在一本书中遇到了以下代码段。printf 输出为 '6, 12'

在递归函数 sumdig() 中，在第三次递归调用中调用 return 语句。

当 sumdig() 现在返回到第二个递归调用时， sumdig() 应该计算为一个表达式，而不是返回语句（即 return sumdig(n)）。

但事实并非如此。递归函数的返回调用一直传播到 main。

谁能解释嵌套递归函数的返回调用如何一直传播到main？

如果递归调用类似于'return sumdig(n)'，那么下面的代码对我来说是有意义的。

main()
{

  int a, b;

  a = sumdig( 123 );
  b = sumdig( 123 );

  printf( "%d, %d\n", a, b);

}

sumdig(int n)
{
  static int s = 0;
  int d;

  if(n != 0)
  {
    d = n % 10;
    n = (n - d) / 10;
    s = s + d;

    sumdig(n);

  }
  else
    return(s);
}

Sumdig 的递归调用

Initial call           :n = 123, s = 0
First recursive call   :n = 12,  s = 3
Second recursive call  :n = 1,   s = 5
Third recursive call   :n = 0,   s = 6   // Return statement happens here

同样对于第二次调用...静态变量将再次增加 6 变为 12。

如果我的问题不清楚，请帮助我改进。

4

3 回答 3

4

返回值是未定义的，因为只有最里面的递归调用会返回一个已定义的值s。所有以前的调用sumdig()都返回一个未定义的值，因为当 sumdig 返回时没有完全填充 if` 子句，即当它从递归调用返回时，没有 return 语句。

因此s，如果寄存器中的返回值保持不变，则可能会传播回来，这可能是，也可能不是。

为了安全起见，递归调用应该是：

return sumdig(n);
于 2013-08-22T12:20:16.833 回答
1

这是非常古老的 C 风格。函数的返回值将是函数中最后一次求值的结果（在本例中为 sumdig()）。

于 2013-08-22T11:58:59.003 回答
1

你的问题本身就有答案。s当条件为假时，静态变量更新每个递归，该时间只有函数返回主。所以最后更新的值s返回到 main。

于 2013-08-22T12:08:38.193 回答