c语言大数阶乘_C和C ++中的大数阶乘

c语言大数阶乘

Here you will get program to find factorial of large number in C and C++.

在这里，您将获得在C和C ++中查找大量阶乘的程序。

Factorial of big numbers contain so many digits. For example factorial of 100 has almost 158 digits. So there is no data type available to store such a long value. But we can find factorial for large numbers using simple multiplication method that we used in our school time. Below I have shared the program for it.

大数阶乘包含这么多数字。 例如，阶乘100几乎有158位数字。 因此，没有可用的数据类型来存储如此长的值。 但是我们可以使用我们在学校时间使用的简单乘法方法来找到大数阶乘。 下面我分享了该程序。

C大数分解程序 (Program for Factorial of Large Number in C)

#include<stdio.h>
     
int multiply(int x,int a[],int size)
{
	int carry=0,i,p;
    
	for(i=0;i<size;++i)
	{
		p=a[i]*x+carry;
		a[i]=p%10;
		carry=p/10;
	}
		
	while(carry!=0)
	{
		a[size]=carry%10;
		carry=carry/10;
		size++;		
	}    	
    	return size;
}
     
int main()
{  
	int n,a[1000],i,size=1;
    a[0]=1;
 
	printf("Enter any large number:");
    scanf("%d",&n);
    	
    for(i=2;i<=n;++i) {
		size=multiply(i,a,size);    		
    }
    	
    for(i=size-1;i>=0;--i)
    {
		printf("%d",a[i]);    	
    }
    	
   	return 0;
}

C ++中的大数阶乘程序 (Program for Factorial of Large Number in C++)

#include<iostream>
 
using namespace std;
 
int multiply(int x,int a[],int size)
{
	int carry=0,i,p;
    
	for(i=0;i<size;++i)
	{
		p=a[i]*x+carry;
		a[i]=p%10;
		carry=p/10;
	}
		
	while(carry!=0)
	{
		a[size]=carry%10;
		carry=carry/10;
		size++;		
	}    	
    	return size;
}
     
int main()
{  
	int n,a[1000],i,size=1;
    a[0]=1;
 
	cout<<"Enter any large number:";
    cin>>n;
    	
    for(i=2;i<=n;++i) {
		size=multiply(i,a,size);    		
    }
    	
    for(i=size-1;i>=0;--i)
    {
		cout<<a[i];    	
    }
    	
   	return 0;
}

Output

输出量

If you have any doubt regarding above program then you can ask it by commenting below.

如果您对以上程序有任何疑问，可以通过在下面的注释中提出来。

翻译自: https://www.thecrazyprogrammer.com/2015/11/factorial-of-large-number-in-c-and-cpp.html

c语言大数阶乘