为什么是(sum-1)+2呢啊?
要看具体程序的,如程序:有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个值,可以和循环参照理解,