递归调用

以下面一段利用函数递归调用的代码为例：

#include<stdio.h>
int Age(int n)
{
 if(n==1)//第一个人的年龄为10
 {
  return 10;
 }
 else //其余每人的年龄都是其前一个人的年龄加2
 {
  return Age(n-1)+2;
 }
}
int main()
{
 printf("%d\n",Age(5));  //打印Age(5)的值
 return 0;
}

如图所示，当n=5时，Age(5)=Age(4)+2,需要先求Age(4)，而Age(4)=Age(3)+2,又要先得出Age(3)，…，以此类推，当n=1时，Age(1)=10，知道Age(1)，便可得出Age(2)，再推出Age(3)，…，最后得出Age(5)的值。
C语言中，每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量。
递归算法一般的空间复杂度较大，上述该算法的空间复杂度为O(n)。