1. 题目
有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。求第五个人的年龄。
2. 分析
- 递归思路分析:
- 从题目描述可以看出,每个人的年龄都依赖于前一个人的年龄,且年龄差固定为2岁。这种依赖关系可以用递归的方式来表示。
- 对于第n个人的年龄,可以定义一个递归函数,其递归关系为:当n等于1时,年龄为10岁;当n大于1时,年龄等于第n - 1个人的年龄加上2。
- 迭代思路分析:
- 也可以通过迭代的方式来解决这个问题。从第一个人已知的年龄10岁开始,按照每个人比前一个人大2岁的规律,依次计算出第二个人、第三个人、第四个人的年龄,最后得到第五个人的年龄。
3. 实例代码
实现方式一:递归实现
#include <stdio.h>
// 递归函数计算第n个人的年龄
int getAgeRecursive(int n) {
if (n == 1) {
return 10;
} else {
return getAgeRecursive(n - 1) + 2;
}
}
int main() {
int fifthPersonAge = getAgeRecursive(5);
printf("第五个人的年龄是:%d岁\n", fifthPersonAge);
return 0;
}
实现方式二:迭代实现
#include <stdio.h>
int main() {
int age = 10;
for (int i = 2; i <= 5; i++) {
age += 2;
}
printf("第五个人的年龄是:%d岁\n", age);
return 0;
}
4. 输出结果
第五个人的年龄是:18岁