C语言练习百题之请问第五个人多大

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

程序分析

我们从第一个人的年龄开始，依次向后推导每个人的年龄。

• 第一个人：10岁
• 第二个人：第一个人的年龄 + 2岁
• 第三个人：第二个人的年龄 + 2岁
• 第四个人：第三个人的年龄 + 2岁
• 第五个人：第四个人的年龄 + 2岁

方法1：迭代

解题思路

• 通过循环迭代计算第五个人的年龄。

代码实现

#include <stdio.h>

int calculate_age_iterative() {
    int age = 10;  // Age of the first person

    for (int i = 1; i <= 4; ++i) {
        age += 2;  // Each person's age is 2 years older than the previous person
    }

    return age;
}

int main() {
    int age_fifth_person = calculate_age_iterative();
    printf("The age of the fifth person is: %d\n", age_fifth_person);

    return 0;
}

优缺点

• 优点：
  • 简单、直接，易于理解和实现。
• 缺点：
  • 如果问题的规模扩大，需要循环的次数也会增加。

方法2：递归

解题思路

• 使用递归方式计算第五个人的年龄。

代码实现

#include <stdio.h>

int calculate_age_recursive(int person) {
    if (person == 1) {
        return 10;  // Age of the first person
    } else {
        return calculate_age_recursive(person - 1) + 2;  // Each person's age is 2 years older than the previous person
    }
}

int main() {
    int age_fifth_person = calculate_age_recursive(5);
    printf("The age of the fifth person is: %d\n", age_fifth_person);

    return 0;
}

优缺点

• 优点：
  • 使用递归思路清晰。
• 缺点：
  • 可能在大规模n下会导致栈溢出，不适用于极大的n。

方法3：数学公式

解题思路

• 根据问题规律，可以发现每个人的年龄可以用一个数学公式表示。

代码实现

#include <stdio.h>

int calculate_age_math() {
    int age_fifth_person = 10 + 4 * 2;  // Age of the fifth person
    return age_fifth_person;
}

int main() {
    int age_fifth_person = calculate_age_math();
    printf("The age of the fifth person is: %d\n", age_fifth_person);

    return 0;
}

优缺点

• 优点：
  • 通过数学公式直接计算，效率高。
• 缺点：
  • 问题的规律需要事先观察和发现。

总结和推荐

• 推荐方法3（数学公式）：
  • 效率高，不需要循环或递归。

综上所述，推荐使用方法3来解决这个问题。