黑马程序员技术交流社区

标题: C语言递归函数概念以及应用 [打印本页]

作者: 叶良辰    时间: 2015-11-6 20:45
标题: 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;
  }





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2