C 语言函数递归

递归

递归是进行函数调用本身的技术。这种技术提供了一种将复杂问题分解为更容易解决的简单问题的方法。

递归可能有点难以理解。弄清楚它是如何工作的最好方法就是用它进行实验。

递归实例

将两个数字相加很容易，但将一系列数字相加则更复杂。在下面的实例中，递归用于将一系列数字相加，方法是将其分解为两个数字相加的简单任务:

实例

#include <stdio.h>
int sum(int k);
int main() {
  int result = sum(10);
  printf("%d", result);
  return 0;
}
int sum(int k) {
  if (k > 0) {
    return k + sum(k - 1);
  } else {
    return 0;
  }
}

实例解释

调用 sum() 函数时，它会将参数 k 添加到比 k 小的所有数字的和中，并返回结果。当 k 变为 0 时，函数只返回 0。运行时，程序遵循以下步骤:

10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0

由于函数在 k 为 0 时不调用自己，因此程序将停止并返回结果。