如何将C++中的countEven函数改写为递归函数？求技术指导

嗨，我来帮你把这个计算数字中偶数个数的迭代函数改成递归版本～先理清楚原函数的逻辑：你的代码是通过循环逐位取出数字，统计其中偶数的数量，不过原函数有个小问题——最后只打印了结果但没有返回它，这点在递归版本里我们会一起修正，让函数更易用。

递归的核心思路 #

递归的关键是把大问题拆成当前步骤和更小的子问题：

• 基准情况（Base Case）：当n <= 0时，没有数字需要统计，直接返回0（这和你原函数的基准情况一致）。
• 递归步骤：每次只处理当前数字的最后一位，判断它是否是偶数，然后把剩下的高位数字（也就是n / 10）交给递归函数处理，最后把当前位的贡献（是偶数加1，否则加0）和递归结果相加，就是总的偶数个数。

递归版本的实现代码 #

#include <iostream>
using namespace std;

int countEven(int n) {
    // 基准情况：没有数字可统计时返回0
    if (n <= 0) {
        return 0;
    }
    
    // 取出当前数字的最后一位
    int lastDigit = n % 10;
    // 判断当前位是否为偶数，计算贡献值
    int currentCount = (lastDigit % 2 == 0) ? 1 : 0;
    
    // 递归处理剩下的高位数字，累加结果
    return currentCount + countEven(n / 10);
}

// 测试示例
int main() {
    int testNum = 2468135;
    int result = countEven(testNum);
    cout << "数字中偶数的个数：" << result << endl; // 输出4（2、4、6、8）
    return 0;
}

代码解释 #

1. 基准情况：当n被不断除以10，最终会变成0，这时候递归停止，返回0作为终止条件，避免无限递归导致栈溢出。
2. 当前位处理：用n % 10取出最后一位数字，判断是否为偶数，得到当前位的贡献值。
3. 递归调用：把n / 10（去掉最后一位后的数字）传入递归函数，得到剩下数字的偶数个数，再和当前位的贡献相加，返回总和。

和原迭代版本的对比 #

原函数的循环是重复“取最后一位→统计→去掉最后一位”的操作，递归版本其实是把这个循环的每一步换成了函数调用：每次调用只处理一位，剩下的交给下一次递归，逻辑完全对应，只是写法从循环变成了自调用。

另外，我把原函数里的cout移到了调用处（比如main函数），这样函数只负责计算结果，复用性更强——你可以在任何需要这个统计结果的地方调用它，而不是只能打印出来。

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