Day6.15 C语言递归函数概念以及应用

概念：一个函数在它的函数体内调用它自身称为递归调用。这种函数成为递归函数。在递归调用中，主调函数也是被调函数。

构成递归的条件：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;
  }