阶乘的相关知识

阶乘的计算

一.万能法

超链接：大数乘法

使用数组来记录每一次阶乘的结果。每个数组不超过10，

首先定义 int last = 1；来表示数位（第几位）。

定义 int i = 1；表示到底几个阶乘。

定义数组 a[100000] = {0,1}；表示从第一位开始（方便看）。

首先将每一位都乘当前的阶乘i，记录到数组a[j]中。然后再循环数位

a[j+1] = a[j]/10;

a[j] %= 10;

 该循环不可改变位置。

最终代码：

#include <iostream>
using namespace std;
int a[1000000] = { 0,1 };
int main()
{
	int n,j;
	cin >> n;
	int last = 1;
	for (int i = 1; i <= n; i++) {
        
        //先将该位置的数组做乘法

		for (j = 1; j <= last; j++) {
			a[j] *= i;
		}

        //后面必须是两个条件，可能新的数组超过了last的数位
		for (j = 1; j <= last || a[j] != 0; j++) { 
			a[j + 1] += a[j] / 10;
			a[j] %= 10;
		}
        //更新最新的数位
		last = j - 1;

	}		
    
    //从后往前输出
	for (j = last; j >= 1; j--) {
		cout << a[j];
	}

	return 0;
}

二.简单方法

这个只能求出小数的阶乘，因为unsigned long long int型最多只能存储20位的数字。

#include<iostream>
using namespace std;
int main() {
	int n,ans = 1;
	cin >> n;
	for (int i = 2; i <= n; i++) {
		ans *= i;
	}
	cout << ans;
	return 0;
}

阶乘的求和

#include<iostream>
using namespace std;
int main() {
	int n, sum = 0, a = 1;
	cin >> n;
	for (int i = 2; i <= n; i++) {
		a *= i;
		sum += a;
	}
	cout << sum;
	return 0;
}