完美数字错误？

Question

目前我有这个代码，它可以工作。

#include <stdio.h>

int isFactor(long number1, long number2)
{
  int isitFactor = (number2 % number1 == 0)?1:0;
  return isitFactor;
}

int isPerfect(int number)
{
   int counter;
   int sum;
   for (counter = 1; counter < number; counter++) 
      if (isFactor(counter, number)) 
         sum += counter;
   return (sum == number);
}

int main()
{
   int counter = 1;
   for (counter = 1; counter <= 100; counter++)
   {
      printf("", isPerfect(counter));
      if (isPerfect(counter)) 
         printf("%d\n", counter);
   }
}

但是，如果我在 main() 中用 printf 去掉不必要的行，它就无法产生任何数字.... 可能的原因？！

Answer 1

函数isPerfect中的变量sum未初始化。

Answer 2

该代码有两个问题，第一个是sum 未初始化，通常会设置为调用函数时堆栈上发生的任何垃圾。自动变量不保证被初始化为零（或任何东西，就此而言），因此，如果您需要它们以特定值开始，您必须自己初始化它们。

第二个问题（现在已通过您的编辑解决）是缺少isFactor。虽然您可能希望它作为一个函数，但下面的代码可以工作，产生两个小于 100 的完美数字，6 和 28：

#include "stdio.h"

#define isFactor(c,n) ((n % c) == 0)

int isPerfect (int number) {
    int counter;
    int sum = 0;  // <-- note initialisation here.
    for (counter = 1; counter < number; counter++)
        if (isFactor(counter, number)) sum += counter;
    return (sum == number);
}

int main (void) {  // try to use one of the two canonical forms.
    int counter = 1;
    for (counter = 1; counter <= 100; counter++)
        if (isPerfect(counter)) printf("%d\n", counter);
    return 0;
}

---

而且，看看为什么它可能与额外的 printf 一起工作，这是一个可行的解释。

调用函数时，只需通过减少堆栈指针即可在堆栈上分配局部变量。您的isPerfect 汇编代码可能只有一个序言，例如：

sub %esp,8

然后您将 %esp 的内存用于counter 和%esp + 4 用于总和。如果不初始化 sum，它将从该内存位置发生的任何事情开始，这可能不为零。

现在想想当你第一次打电话给printf 时会发生什么。毫无疑问，它有自己的局部变量，因此它使用您稍后将依赖的堆栈部分初始化为零。当printf 返回时，它不会将这些内存位置设置回它们之前的值，它只是增加堆栈指针以跳过它们。

然后，当您调用isPerfect 时，这些内存位置很有可能与您调用printf 之前的位置不同，因为printf 一直将它们用于自己的目的。

如果您幸运（或不幸，取决于您的观点），sum 所在的内存位置甚至可能为零。但它仍然是未定义的行为，您应该不依赖它 - 显式初始化 sum，您的（立即）问题将结束。

---

如果这是作业，请随意忽略这一点（事实上，主动忽略它，因为你可能会因为抄袭而被抓到）。这就是我将如何实现isPerfect 函数作为第一次切割的方式。它不会调用函数来计算因子，因为虽然它们通常很快，但它们并非没有成本，而且无论如何都可以在一行 C 中完成一些简单的事情。

int isPerfect (int num) {
  int i, left;
  for (i = 1, left = num; i < num; i++)
    if ((num % i) == 0)
      left -= i;
  return (left == 0);
}

毫无疑问，它可以做得更快，但投资回报在某个点之后会很快下降。