数组实现大数阶乘

最新推荐文章于 2021-04-15 16:46:52 发布

王世晖

最新推荐文章于 2021-04-15 16:46:52 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++基础 C/C++读书笔记文章标签： C++ 笔试面试算法 C 内存

本文链接：https://blog.youkuaiyun.com/wangshihui512/article/details/8832467

本文介绍了使用数组实现大数阶乘的算法，通过不断进位和存储超过10的数值，逐步计算出阶乘结果。示例展示了计算5！到30！的过程。

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

/*********************************************************************************
思路：用Data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，
然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，
则需要进位，将位数加1，原来的数除以10，商数加前一位数的数值后存回前一位数的数组中，
再将余数存回原来位数的数组中。
例如求5！的值
步骤一：
1！＝1
位数1
数组内容 1
步骤二：
2！＝2＊1！＝2
位数1
数组内容 2
步骤三：
3！＝3＊2！＝3＊2＝6
位数1
数组内容 6
步骤四：
4！＝4＊3！＝4＊4＝24
位数1
数组内容 24
因为24大于10，需要进位
Data[1]=Data[1]+Data[0]/10=0+2=2
Data[0]=Data[0]%10=4
所以数组内容为 2 4
位数2
步骤五：
5！＝5＊4！＝5＊24＝120
位数2
数组内容为 2＊5 4＊5
即 10 20
因为Data[0]大于10，需要进位
Data[1]=Data[1]+Data[0]/10=10+2=12
Data[0]=Data[1]%10=0
此时数组内容为 12 0
Data[2]=Data[2]+Data[1]/10=0+1=1
Data[1]=Data[1]%10=2
位数加1
数组内容为 1 2 0
依此类推，可以计算大数的阶乘。
******************************************************************/
#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
using namespace std;
#define MAX 100
//MAX 是计算结果的最大位数 取为100位
void factorial(int n,char output[])
{
    int i, j, cin, tmp;
    int result[MAX];
    memset(r