使用 C 查找 Krishnamurthy 数

Question

我只想知道，要找到 Krishnamurthy 数，我们必须先找到数字的阶乘，然后再将这些数字相加。 （例如，1！+4！+5！= 145）。

所以，下面是我的代码，我在那里应用了阶乘函数。但是输出并没有得到支持（145 不是 Kri ......）。

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

void main()
{
    int digit,factorial = 1, temp, input, sum = 0;
    printf("Enter a Number:\n");
    scanf("%d",&input);
    int Factorial(int digit){

         factorial = factorial*digit;
         return 0;
    }
    temp = input;
    while(temp>0){
        digit = temp%10;
        temp = temp/10;
        sum = sum + Factorial(digit);
    }
    if(sum==input){
        printf("%d is a Krishnamurthy Number",input);
    }
    else{
        printf("%d is not a Krishnamurthy Number",input);
    }


}

我在逻辑、函数声明或定义上做错了吗？请帮忙。

Answer 1

您的阶乘函数未正确执行。阶乘意味着，从 n 到 1 的所有数字的乘法 -

(n-1) * (n-2) * ... * (n)

但是你的函数没有给出你想要的结果。

int Factorial(int digit){
     factorial = factorial*digit;
     return 0;
}

您需要更改该函数以获取数字的阶乘值，您可以将循环迭代到一个或使用递归方法来获取阶乘。

int Factorial(int digit){
     int result = 1;
     for(int i=n; i>=1; i--){
        result *= i;
     }
     return result;
}

或

int Factorial(int digit) {
    if(n <= 1) return digit;

    return digit * Factorial(digit-1);
}

大家可以关注thread了解上面提到的递归函数的深度。

Answer 2

#include<stdio.h>
int main(int argc, char* argv[], char* envp[])
{
int sum = 0, 
int a, 
int p = 0, 
int d, 
int i, 
int fact;

//code
printf("Enter a number: ");
scanf("%d", &a);
p = a;

while (a > 0)
{
fact = 1;
    d = a % 10;
    a /= 10;
    for (i = d; i >= 1; i--)
    {
        fact *= i;
    }
    sum += fact;
}

if (sum == p)
    printf("It is a Krishnamurthy number.\n");
else
    printf("It is not a Krishnamurthy number.\n");

printf("\n\n");

return(0);
}