问答详情
源自:5-9 递归函数练习

递归的条件为什么啊

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

提问者:慕数据3235568 2017-05-26 17:59

个回答

  • 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个值,可以和循环参照理解,