欢迎来到天天文库
浏览记录
ID:47942612
大小:97.00 KB
页数:2页
时间:2019-11-09
《c++函数的递归调用-求解年龄》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、递归求解年龄题目:有5个人坐在一起,问第5个人多少岁?他说比第4个人大两岁。问第4个人岁数,他说比第3个人大两岁。问第3个人,又说比第2个人大两岁。问第2个人,说比第1个人大两岁。最后问第1个人,他说是10岁。请问第5个人多大?解题思路:每一个人的年龄都比其前1个人的年龄大两岁。即age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10可以用式子表述如下:age(n)=10 (n=1)ag
2、e(n)=age(n-1)+2 (n>1)可以看到,当n>1时,求第n个人的年龄的公式是相同的。因此可以用一个函数表示上述关系。图4.11表示求第5个人年龄的过程。图4.11可以写出以下C++程序,其中的age函数用来实现上述递归过程。编写程序:#includeusingnamespacestd;intage(int); //函数声明voidmain() //主函数 { cou
3、t<4、回主函数}运行结果如下:18函数调用过程如图4.12所示。图4.12
4、回主函数}运行结果如下:18函数调用过程如图4.12所示。图4.12
此文档下载收益归作者所有