A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

叶良辰

初级黑马

  • 黑马币:47

  • 帖子:19

  • 精华:0

© 叶良辰 初级黑马   /  2015-11-6 20:45  /  690 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

概念:一个函数在它的函数体内调用它自身称为递归调用。这种函数成为递归函数。在递归调用中,主调函数也是被调函数。
构成递归的条件: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;
  }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马