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岁