C语言实例_24之递归计算

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岁