C语言递归实现等比数列第n项遇无限递归问题及递归咨询

一、先搞定递归终止的问题 #

首先咱们得明确等比数列的递归逻辑：假设数列是 (a, ar, ar^2, ..., ar^{n-1})（第1项为a，第n项是 (ar^{n-1})），递归的核心是必须设置明确的终止条件——这就是你程序停不下来的关键原因。

如果你的递归跑到n=0还没终止，大概率是没把“最小问题”的返回值写对。给你个能正确终止的C语言示例：

#include <stdio.h>

// 求等比数列第n项，n从1开始计数，a是首项，r是公比
double geometric_recursive(int n, double a, double r) {
    // 终止条件：第1项直接返回首项a，不用再递归
    if (n == 1) {
        return a;
    }
    // 递归拆解：第n项 = 第n-1项 * 公比r
    return geometric_recursive(n-1, a, r) * r;
}

int main() {
    int target_n = 5;
    double first_term = 2, ratio = 3;
    printf("第%d项的值是：%.2f\n", target_n, geometric_recursive(target_n, first_term, ratio));
    // 输出结果应为 2*3^4 = 162.00
    return 0;
}

要是你习惯从n=0开始计数（第0项是a，第n项为 (ar^n)），只需要把终止条件改成if(n == 0) return a;就行，这样递归到n=0就会停止，不会无限往下跑。

二、通俗理解递归原理 #

递归本质就是**“拆大问题+找小出口”**：

• 拆问题：把求第n项这个大问题，拆解成和它逻辑完全一致但规模更小的子问题（求第n-1项），因为等比数列的前后项有明确的关联（乘以r）。
• 找出口：必须有一个不需要再拆解的“最小问题”（也就是base case），比如求第1项直接返回a。没有这个出口，递归就会像没刹车的车，一直拆下去变成无限调用。

打个比方：你要找第5项，就先找第4项；找第4项先找第3项；直到找到第1项知道是a，再一步步乘r往回算：第2项是ar，第3项是(ar)*r，最终得到第5项的值。

三、公比r的常见应用示例 #

公比r在现实和编程里的应用特别多，举几个接地气的例子：

• 复利计算：存1000块，年利率5%（实际计算用1+0.05=1.05），n年后的本息就是 (1000*(1.05)^n)，每年的本息都是前一年的1.05倍，典型的等比数列。
• 人口增长：假设人口每年以2%的速度增长，初始人口为a，n年后的人口就是 (a*(1.02)^n)，同样是等比数列的逻辑。
• 放射性衰变：某些元素每过一年剩余量是原来的0.5，n年后剩余量就是 (a*(0.5)^n)，这里r是小于1的正数，数列呈递减趋势。
• 二分查找算法：每次把搜索范围缩小一半（r=0.5），通过不断缩小问题规模快速找到目标，也是等比数列递减逻辑的应用。

内容的提问来源于stack exchange，提问作者SidneySmi