有5 个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁。问第 4个学生岁数，他说比第3个学生大2岁。问第3个学生，又说比第2个学生大2岁。问第 2个学生,说比第1个学生大2岁。最后问第1个学生，他说是10岁。请问第5个学生 多大。 解题思路:要求第5个学生的年龄，就必须先知道第4个学生的年龄，而第4个学生的 年龄也不知道，要求第4个学生的年龄必须先知道第3个学生的年龄，而第3个学生的年龄 又取决于第2个学生的年龄,第2个学生的年龄取决于第1个学生的年龄。而且每一个学 生的年龄都比其前1个学生的年龄大2。即: age(5) = age(4) +2 age(4) = age(3) 十2 age(3) = age(2)+ 2 age(2) = age(1) +2 age(1)= 10 可以用数学公式表述如下: age(n) 10 (n= 1) age(n) = age(n- 1)+2 (n> 1)
举一反三
- 有5个人，第5个人比第4个人大2岁，第4个人比第3个人大2岁，第3个人比第2个人大2岁，第2个人比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。如果age(n)为第n个人的岁数，此函数可如下定义： A: 当n=1，age(n)=10当n>1时，age(n)=age(n-1)+2 B: 当n>=1，age(n)=age(n-1)+2 C: 当n=5，age(n)=10当n>=1，age(n)=age(n+1)-2 D: 当n=5，age(n)=2当n>=1，age(n)=age(n-1)+2
- 程序填充题, 用递归方法计算学生的年龄，已知第一位学生年龄最小，为10岁，其余学生一个比一个大两岁，求第五位学生的年龄。递归公式如下： age(1)=10 ， age(n)=age(n-1)+2 ( n>1) #include age(int n) { int c; if(n==1)c=10; else c= 1 ; return(c); } main() {int n=5; printf( “ age: %d\n ” , 2 ); }
- 请对课堂讲的年龄递归问题画两张图：第一图回溯递推过程第二图递归实现过程求年龄。有5个人坐在一起。问第5个人多少岁？他说比第4个人大2岁。问第4个人多少岁？他说比第3个人大2岁。问第3个人，他说比第2个人大2岁。问第2个人，他说比第1个人大2岁。问第1个人，说是10岁。/*案例代码文件名：ch6_6.c*/#include <;stdio.h>;age (int n){ int c;if (n==1) c=10;else c=age(n-1)+2;return(c);}main(){printf(“the fifth person’s age is %d”,age(5));}
- 完善程序功能题。问题：有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大？填写下面的程序：
- 完善程序功能题。问题：有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大？填写下面的程序：#includeintmain(){intage(intn);printf('NO.5,age:%d ',第1个空);return0;}intage(intn){intc;if(n==1)c=第2个空;elsec=第3个空;return(c);}作答格式：第1个空：你的答案第2个空：你的答案第3个空：你的答案