大数阶乘模板

最新推荐文章于 2019-03-25 18:47:18 发布

相思明月楼

最新推荐文章于 2019-03-25 18:47:18 发布

阅读量581

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Adusts/article/details/80588061

本文介绍了一种使用数组来处理大数阶乘问题的方法，通过逐位相乘的方式实现了任意大小整数的阶乘计算，并展示了两段相似的C++代码实现。

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

20180605

/*大数阶乘第一次*/
#include <iostream>
using namespace std;
int main() {
	int a[20001];//存放每一位所得的数 
	int temp, digit, n, i, j;
	cin>>n;
	j = 0;
	a[0] = 1;
	digit = 1;
	for(i = 2; i <= n; i++) {
		int num = 0;
		for(j = 0; j < digit; j++) {
			temp = a[j]*i + num;
			a[j] = temp%10;
			num = temp/10;
		}
		while(num) {
			a[digit] = num%10;
			num /= 10;
			digit ++;
		}
	} 
	for(i = digit - 1; i >= 0; i--) {
		cout<<a[i];
	}
	cout<<endl;
	return 0;
}

20180606 二刷

/*第二次*/
#include <iostream>
using namespace std;
int main() {
	int a[20010];
	int temp, digit, n, i, j;
	cin>>n;
	j = 0;
	a[0] = 1;
	digit = 1;
	for(i = 2; i <= n; i++) {
		int num = 0;
		for(j = 0; j < digit; j++) {
			temp = a[j]*i + num;
			a[j] = temp%10;
			num = temp/10;
		}
		while(num) {
			a[digit] = num%10;
			num /= 10;
			digit ++; 
		}
	}
	for(i = digit - 1; i >= 0; i--) {
		cout<<a[i];
	}
	cout<<endl;
	return 0;
}

大数阶乘 模板

大数阶乘模板