Printf() 和 Scanf() 的 C 分段错误

Question

我是 C 的新手，遇到了一个我无法理解的分段错误。我有以下程序，它试图计算严格正数的因子数：

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

int numberOfFactors (int number, int factor) {
    if (number % factor == 0) {
        number = number/factor;
        return numberOfFactors(number, factor) + 1;
    } else {
        return 0;
    }
}

int check (int x) {
    if (x>0) {
        return 1;
    } else {
        return 0;
    }
}

int main(void) {
    int number;
    printf("Please enter a positive integer n such that n >= 1: ");
    scanf("%d", &number);
    if (check(number)){
        int i;
        for (i=1; i<=number; i++) {
            int factors;
            factors = numberOfFactors(number, i);
            printf("%d^%d ", i, factors);
        }
    }
    return 0;
}

在 main() 中输入整数并在这些行之后输入 ENTER 后立即发生分段错误：

printf("Please enter a positive integer n such that n >= 1: ");
scanf("%d", &number);

这些行中的什么导致了分段错误，我可以做些什么来避免它？

Answer 1

如果您尝试除以因子一，您的递归不会停止。

只要让因子永远不会是 1：

    for (i=2; i<=number; i++) {
        int factors;
        factors = numberOfFactors(number, i);
        printf("%d^%d ", i, factors);
    }

---

我应该说为什么会出现段错误：这是因为每个函数调用都会将当前程序计数器（您当前所在的程序中的位置）和函数参数推送到堆栈（也称为调用堆栈）上，其中堆栈相对较小用于函数调用和局部变量的内存块。

因此，如果您将筹码推得太紧，它就会倒下。游戏结束，也就是段错误；）

Answer 2

你可能对这个递归有问题：

int numberOfFactors (int number, int factor) {
    if (number % factor == 0) {
        number = number/factor;
        return numberOfFactors(number, factor) + 1;
    } else {
        return 0;
    }
}

将您的 numberOfFactors 更改为：

int numberOfFactors (int number)
{
    int i=1;
    int ret=0;
    for(;i<=number;i++) {
        if (number%i == 0) {
            ret++;
        }
    }
    return ret;
}

然后，更改这部分：

if (check(number)){
    int i;
    for (i=1; i<=number; i++) {
        int factors;
        factors = numberOfFactors(number, i);
        printf("%d^%d ", i, factors);
    }
}

更简单的，比如：

if (check(number)){
    factors = numberOfFactors(number);
    printf("%d^%d ", number, factors);
}