题目:
有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。问第3人多少岁,他说比第2个人大2岁。问第2个人多少岁,他说比第1个人大2岁。最后问第1个人,他说他是10岁。编写程序,当输入第几个人时求出其对应的年龄。
思路:
根据题目描述,可知,他们的年龄这么巧,都是依次多2岁(实际生活中能遇到这么巧的事实在不多)。
本题用的知识点就是递归。
递归作为c语言重要的一部分,想必大家都学过(没学过的东西没关系,可以翻翻教材后面即可),所以我这里只用一个c语言代码举例。
// 值在减小、规模也在减小
int f(int n)
{
if(n