递归实现C语言数位求和函数的更快替代方案咨询

先回答你关于函数原型的疑问 #

省略函数原型完全不会提升程序运行速度，反而会带来隐患：

• 在C89标准里，未声明的函数会被默认推断为返回int、参数类型不确定的函数，但现代编译器（比如GCC、Clang）会直接报错，根本无法通过编译。
• 函数原型的作用是在编译阶段做类型检查，避免参数/返回值类型不匹配的错误，和运行时的性能没有任何关系——编译后的机器码不会因为有没有原型产生差异。

更快的实现方式 #

你的递归写法虽然简洁，但每次递归调用都要保存栈帧、跳转执行，对于数位和这种简单操作，额外开销非常明显。下面是两种更高效的实现：

1. 迭代法（比递归快很多） #

用循环代替递归，彻底消除函数调用的开销，逻辑和递归一致，但性能提升显著：

#include <stdio.h>

int sum(int x) {
    int res = 0;
    // 处理负数输入（如果需要支持负数的话）
    if (x < 0) x = -x;
    while (x > 0) {
        res += x % 10; // 取最后一位
        x /= 10;       // 去掉最后一位
    }
    return res;
}

int main() {
    int i;
    scanf("%d", &i); // 注意：原代码里的"%d\n"没必要，会导致程序等待额外输入
    printf("%d", sum(i));
    return 0;
}

2. 数学技巧法（最快，O(1)时间） #

利用数论性质：一个正整数的数位和，等于它对9取模的结果；如果这个数是9的倍数且不为0，数位和就是9。这个方法不需要循环或递归，直接计算：

#include <stdio.h>

int sum(int x) {
    if (x == 0) return 0;
    // 处理负数
    if (x < 0) x = -x;
    int mod = x % 9;
    return mod == 0 ? 9 : mod;
}

int main() {
    int i;
    scanf("%d", &i);
    printf("%d", sum(i));
    return 0;
}

注意：这个方法只适用于计算最终的数位和（比如199的数位和最终是1，模9法直接返回1），如果你需要的是中间步骤的和（比如199返回19而不是1），那迭代法更合适。

性能对比 #

从快到慢排序：数学技巧法 > 迭代法 > 递归法

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