递归函数

  编程语言中,函数Fun(Type a,......)直接或间接调用函数本身，则该函数称为递归函数。

  下面举一个栗子 :

  有5个学生坐在一起，问第5个学生多少岁，他说他比第4个学生大两岁。问第4个学生岁数，他说他比第3个学生大2岁。问第3个学生，又说比第2个学生大2岁。问第2个学生，说比第1个学生大2岁。最后问第1个学生，他说是10岁。请问第5个学生多少大。

//Age(5):表示第5个人的年龄

//Age(4):表示第4个人的年龄

//Age(3):表示第3个人的年龄

//Age(n):表示第n个人的年龄

//Age(n-1):表示第n-1个人的年龄 #include <stdio.h>

int Age(int n)

{if(n==1)return 10;

else

return Age(n-1)+2;}

int main()

{printf("第1个学生的年龄：%d\n",Age(1));

printf("第5个学生的年龄：%d\n",Age(5));}

图解递归函数的过程：

  递归函数的调用与返回值其实就是入栈与出栈的过程，但是在递归函数中栈的大小只有1兆，所以递归函数所能实现的范围比较小。