递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归函数必须有结束条件。
当函数在一直递推,直到遇到墙后返回,这个墙就是结束条件。
所以递归要有两个要素,结束条件与递推关系。
例:有5个学生坐在一起,问第5个学生多少岁,他说比第4个学生大2岁。问第4个学生岁数,他说比第3个学生大2岁。问第3个学生岁数,他说比第2个学生大2岁。问第2个学生岁数,他说比第1个学生大2岁。最后问第1个学生,他说是10岁。请问第5个学生多大?
#include<stdio.h>
int getAge(int currPersonNum)
{
int age;
if(currPersonNum == 1)
{
age = 10;
}
else
{
age = getAge(currPersonNum - 1) + 2;
}
return age;
}
int main()
{
int age,num;
printf("你要知道第几个学生的年龄:\n");
scanf("%d",&num);
age = getAge(num);
printf("第%d个学生的年龄是%d\n",num,age);
return 0;
}