先看你的代码，核心问题是对样本标准差的计算逻辑理解有误，递归函数的实现完全偏离了正确步骤，还有几个细节问题需要修正。我们一步步来拆解：

原代码的主要问题 #

• 递归逻辑完全错误：样本标准差需要先计算所有(xi-μ)²的总和，再除以n-1，最后开根号。你的foo函数把开根号、除法和累加混在一起，还错误地用sqrt((n-mean)*(n-mean))（这是取绝对值，不是平方），终止条件返回1也毫无意义。
• 没有传递样本数据：你默认样本是1到num的整数，但没有把这些数据传递给递归函数，而是直接用n递减来代表样本值，这逻辑不对——如果num是5，你是想计算[1,2,3,4,5]的标准差，但递归里用n=5,4,3...当作xi，这虽然数值上巧合，但逻辑是错的，而且如果要处理任意样本就完全失效。
• 变量溢出与类型问题：sum是int类型，当num超过46340时，1+2+...+num的结果会超出int的范围导致溢出，应该用double存和。
• main函数的调用问题：你调用了两次foo，浪费计算资源，而且第一次调用的返回值直接丢弃了。

修正后的实现思路 #

递归适合做累加/累乘这类重复性计算，所以我们可以用递归先计算平方和Σ(xi-μ)²，然后在主函数里完成方差（平方和/(n-1)）和标准差（方差开根号）的计算。

情况1：计算1到num的整数的标准差（贴合原代码意图） #

#include<stdio.h>
#include<math.h>

// 递归计算平方和：Σ(xi - mean)²，当前处理第k个数（从num往下到1）
double calculateSumOfSquares(int k, double mean) {
    // 终止条件：所有数处理完，返回0
    if (k == 0) {
        return 0.0;
    }
    // 递归：当前数的平方差 + 剩下数的平方和
    double squareDiff = (k - mean) * (k - mean);
    return squareDiff + calculateSumOfSquares(k - 1, mean);
}

int main() {
    int num;
    printf("Enter the number: ");
    scanf("%d", &num);
    
    // 计算1到num的和，用double避免溢出
    double sum = 0.0;
    for (int i = 1; i <= num; i++) {
        sum += i;
    }
    double mean = sum / num;
    printf("Mean: %.2lf\n", mean);
    
    // 计算平方和
    double sumOfSquares = calculateSumOfSquares(num, mean);
    // 样本方差：平方和/(n-1)
    double variance = sumOfSquares / (num - 1);
    // 样本标准差：方差开根号
    double stdDev = sqrt(variance);
    
    printf("Sample Standard Deviation: %.2lf\n", stdDev);
    
    return 0;
}

情况2：计算用户输入的任意样本的标准差（更通用） #

如果需要处理任意输入的样本，我们可以把样本存在数组里，递归时传递数组和当前索引：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

// 递归计算平方和：arr是样本数组，index是当前处理的索引，n是总样本数，mean是均值
double calculateSumOfSquares(double arr[], int index, int n, double mean) {
    // 终止条件：处理完所有元素
    if (index == n) {
        return 0.0;
    }
    double squareDiff = (arr[index] - mean) * (arr[index] - mean);
    return squareDiff + calculateSumOfSquares(arr, index + 1, n, mean);
}

int main() {
    int num;
    printf("Enter the number of samples: ");
    scanf("%d", &num);
    
    double* samples = (double*)malloc(num * sizeof(double));
    if (samples == NULL) {
        printf("Memory allocation failed!\n");
        return 1;
    }
    
    // 输入样本
    printf("Enter %d samples:\n", num);
    double sum = 0.0;
    for (int i = 0; i < num; i++) {
        scanf("%lf", &samples[i]);
        sum += samples[i];
    }
    double mean = sum / num;
    printf("Mean: %.2lf\n", mean);
    
    double sumOfSquares = calculateSumOfSquares(samples, 0, num, mean);
    double variance = sumOfSquares / (num - 1);
    double stdDev = sqrt(variance);
    
    printf("Sample Standard Deviation: %.2lf\n", stdDev);
    
    free(samples);
    return 0;
}

关键修正点解释 #

1. 递归函数的职责单一：只负责计算平方和，把方差和标准差的计算放到主函数里，逻辑更清晰，也符合递归的“分治”思想——把大问题（计算所有平方和）拆成小问题（计算当前元素的平方差+剩下元素的平方和）。
2. 正确的终止条件：当处理完所有元素时返回0，这样递归的累加才能正确结束。
3. 避免类型溢出：用double存储和、平方差等数值，避免int溢出的问题。
4. 通用化处理：第二种情况支持任意样本输入，比原代码的固定1到num更实用。

测试一下第一种情况，当输入num=5时，样本是[1,2,3,4,5]，均值是3，平方和是(1-3)²+(2-3)²+(3-3)²+(4-3)²+(5-3)²=4+1+0+1+4=10，方差是10/(5-1)=2.5，标准差是sqrt(2.5)≈1.58，修正后的代码会输出正确结果。

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