////// 求解阶乘和数

CAOXUN_FPGA

于 2022-04-25 13:54:57 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：阶乘和数

本文链接：https://blog.youkuaiyun.com/CAOXUN_FPGA/article/details/124403419

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C语言编程计算一个数的阶乘和以及该数的最大公约数。程序通过分离整数位并计算每位的阶乘来得到阶乘和，并在循环中查找与阶乘和相等的数。这是一个关于算法和数值计算的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


////// 求解阶乘和数
#include<stdio.h>
#include<math.h>

int GCD(int a[],int b);
int Fabric(int a[],int b);

int main()
{
    int M,N,i;
	int a[6];
	scanf("%d",&M);
	
	for(i=1;i<M;i++){
    	N = GCD(a,i);


    //	printf("Great divisor is %d\n",GCD(a,i));
    //	printf("阶乘和is %d\n",Fabric(a,N));
    	if(i == Fabric(a,N)){
    	    printf("阶乘和数为 %d\n",i);
    	}
	}
}

////整数位数分离
int GCD(int a[],int b)
{
	int bitwidth = 0;
	if(b == 0){
		return 0;
	}
	
	while(b>0){
		a[bitwidth++] = b%10;
		b = b/10;
	}
	
	return bitwidth;
}

////整数位数求其阶乘和
int Fabric(int a[],int Bitcnt)
{
	int i = 0;
	int j = 0;
	int temp = 1;
	int sum = 0;
	if(Bitcnt == 0){
		return 0;
	}
	
	for(i=0;i<Bitcnt;i++){
		temp = j = 1;
		for(j=1;j<=a[i];j++){
			temp *= j;
		}
		sum += temp;
	//	printf("sum is %d\n",sum);
	}
	
	return sum;
}