递归的条件为什么啊

来源:5-9 递归函数练习

慕数据3235568

2017-05-26 17:59

为什么是(sum-1)+2呢啊?

写回答 关注

1回答

  • qq_雨言olove_0
    2017-05-31 17:18:57
    已采纳

    要看具体程序的,如程序:有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后 问第1个人,他说是10岁。请问第5个人多大?函数如下

    int getAge(int peopleNum){
    	int age;
    	if (peopleNum==1)
    	{
    		
    		return 10;
    	} 
    	else
    	{
    		age=getAge(peopleNum-1)+2;
    		printf("第%d个人%d岁!\n",peopleNum,age);
    	}
    	return age;
    }

    age=getAge(peopleNum-1)+2 这条语句就是核心关系式第n个人比第n-1个人大2岁;else上面的if部分就是限制了递归的结束条件,也很好理解最少要有1个人,递归就是有1个初始值(及最小值 或最大值)我按照条件可以求出N个值,可以和循环参照理解,

    慕数据323...

    非常感谢!

    2017-06-01 17:50:12

    共 1 条回复 >

C语言入门

C语言入门视频教程,带你进入编程世界的必修课-C语言

926210 学习 · 20797 问题

查看课程

相似问题