超大数组的存储及运用1.0之大数阶乘

最新推荐文章于 2022-10-23 16:50:22 发布

在冲不冲刺边缘疯狂横跳的四诗

最新推荐文章于 2022-10-23 16:50:22 发布

阅读量123

点赞数

分类专栏： C/C++基础算法文章标签： c++ 数组

本文链接：https://blog.csdn.net/sw937851929/article/details/115748406

版权

C/C++基础算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

超大数组的存储及运用1.0之大数阶乘

此为学习过程中的记录贴

遇到类似算法：三次[新手赛/圆周率/寒假做题]
拓展应用：进位算法

代码实现

#include<iostream>
using namespace std;
int main(void)
{
	int ans[100]={0};
	int n=1;
	int sum=1;
	int count=0;
	for(;n<=30;n++) //用于测试，计算从1到30的阶乘，可以通过更改n<=?
//来计算更大的阶乘
	{
		if(n<=12)
		  {
		  	sum*=n;
		  	cout << n <<"的阶乘是"<< sum <<endl;
		  	continue;
		  }
		else if(n==13) 
		  while(sum>0)
			{
		   	if(sum<=9) ans[count++]=sum;
		   	else
     		  ans[count++]=sum%10;
	  		sum/=10;
			}
		int bits=count;
		for(int m=0;m<bits;m++)
		   ans[m]*=n;
		for(int m=0;m<bits;m++)
			if(ans[m]>=10)
			{
				if(m==bits-1)  
					  count++;
			   	ans[m+1]=ans[m+1]+(ans[m]/10);
			   	ans[m]=ans[m]%10;
			}
		cout<< n <<"的阶乘是";
		for(int m=count-1;m>=0;m--) //倒序输出
			cout<< ans[m];
		cout<<endl;
	}
}