c - 为什么我的 CheckFactorial 脚本不起作用？

Question

#include <stdio.h>

int checkiffactorial();
int factorial(int n);

int number;

int main()
{
    int answer, n, i;
    printf("Enter a number: ");
    scanf("%d", &number);
    answer = checkiffactorial();
    if (answer == 1)
    {
        printf("It's a factorial");
    }
    else
    {
        printf("It's not a factorial");
    }
}


int checkiffactorial()
{
    static int whichnumber = 1;
    int currnumber;
    if (whichnumber > number)
    {
        return 0;
    }
    if(whichnumber <= number)
    {
        currnumber = factorial(whichnumber);
        if (currnumber == factorial(number))
        {
            return 1;
        }
        whichnumber++;
        checkiffactorial();
    }
}

int factorial(int n)
{
    int i;
    int fac;
    for(i=1; i<=n; ++i)
    {
        fac = fac * i;
    }
}

为什么这段代码不起作用？我的 C 代码旨在让您输入一个数字并检查该数字是否可以是阶乘。

例如：如果您输入 6，它应该是 Yes，因为 3！= 6 但如果你输入 8 它将不起作用。

我不认为这是重复的，因为我做的方法不同。

请注意，我不是很擅长 C，所以任何额外的提示都将不胜感激。

标签： cmathfactorial

Answer 1

有人向您指出，您不会从函数返回值并使用未初始化的值。这些错误很容易产生，但也很容易发现：为编译器启用警告，它们会告诉你这些事情。

Suvojit 的回答告诉您阶乘函数有什么问题。不幸的是，您的阶乘检查有更多问题：

• 您将检查的数字设为全局变量。这应该是函数的一个参数，这样你就可以像你应该的那样调用它：is_factorial(n).
• 你让你的计数器成为一个static变量。这就像一个全局变量，但有一个限制，它只能在这个函数中知道，这意味着你不能从外部更改它。如果您的程序要检查多个数字，则第二次调用会从您之前中断的地方开始，这会导致错误的结果。
• 当然，这就是您在实现中想要的，因为您使用递归算法。在这种情况下，这不是一个好的选择。使用循环。
• 您的条件何时停止迭代（或何时中断循环）检查该数字与您采用阶乘的数字。您应该针对阶乘本身进行测试。

请注意，典型int有 32 位，可以表示高达 2³¹ 的正值。13阶乘！已经超过了这个限制。因此，您必须对照 12 个值检查您的号码。

您不需要阶乘函数，您可以随时构建这些值，因为n！= ( n - 1)！· n。（您可以使用阶乘函数，但会一遍又一遍地进行相同的计算，这很浪费。对于这个玩具问题无关紧要，但值得记住这些事情。）

所以这是你的函数，完全重写：

int is_factorial(int n)
{
    int fact = 1;
    int k = 1;

    while (k < 13 && fact <= n) {
        fact *= k;
        if (n == fact) return k;
        k++;
    }    

    return 0;
}

当n不是阶乘时返回 0，否则返回n阶乘的数字。（无论如何都会用到这个信息，为什么不提供呢？调用者可以选择是使用这个信息还是仅仅将它用作真值。）

在此过程中，让我们调整main函数，以便程序检查错误输入并打印出我们返回的额外信息：

int main(void)
{
    int n;

    printf("Enter a number: ");

    if (scanf("%d", &n) < 1) {
        printf("Illegal input!\n");
    } else {
        int m = is_factorial(n);

        if (m) {
            printf("%d is the factorial of %d!\n", n, m);
        } else {
            printf("%d is not a factorial!\n", n);
        }
    }

    return 0;
}

这里要注意的是，您应该使用编译器警告来告诉您简单的错误，您应该避免使用全局变量和静态变量来解决此类封闭问题，并且循环通常比递归更简单。