概念:一个函数在它的函数体内调用它自身称为递归调用。这种函数成为递归函数。在递归调用中,主调函数也是被调函数。
构成递归的条件:1)存在自己调用自己。2)存在一个条件,让递归结束。否则就是死循环 3)能够找到一个规律,让需要解决问题的规模不断缩小。
#include<stdio.h>
int getAge(int n){
int age;
//如果n=1,那么他的年龄就是10
if(n==1){
age=10;
//如果n不等于1,那么他的年龄就是前一个人的年龄加上2
}else{
age=getAge(n-1)+2;
}
return age;
}
int main(){
int age=getAge(5);
printf("第五个人的年龄是:%d\n",age);
system("PAUSE");
return 0;
}
|
|