基于动态数组的使用高精度（模拟乘法）的阶乘求法

SQ_ZYX

于 2021-09-18 20:26:38 发布

阅读量212

点赞数 2

分类专栏： C/C++ 湘大（XTU）的坑文章标签：算法

本文链接：https://blog.csdn.net/SQ_ZengYX/article/details/120373427

版权

湘大（XTU）的坑同时被 2 个专栏收录

12 篇文章

订阅专栏

C/C++

4 篇文章

订阅专栏

采用递推公式：N!=N*(n-1)!

#include<stdio.h> //坑 
#include<math.h>  //坑
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector<int> v[1010];
int main() {
    int n;
    scanf("%d", &n);
    v[0].push_back(1);
    for (int i = 1; i <= 1000; i++) {
        int remain = 0;
        for (unsigned int j = 1; j <= v[i - 1].size(); j++) {
            remain += v[i - 1][j - 1] * i;
            v[i].push_back(remain % 10);
            remain /= 10;
        }

//模拟乘法到了第v[i-1]以后，需要把remain中的值转换为单个数字存进v[i]中。
        while (remain != 0) {
            v[i].push_back(remain % 10);
            remain /= 10;
        }
    }
    int len = v[n].size();
    for (int i = len; i >= 1 ; i--) {
        printf("%d", v[n][i - 1]);
    }
}