用长整数求取普通整数的阶乘-优快云博客

本文介绍了一个使用C++实现的大整数阶乘算法。该算法通过定义一个足够大的数组来存储阶乘结果，并利用逐位相乘的方式实现了任意整数的阶乘计算。此外，还提供了打印阶乘结果的函数。

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

// JieCheng.cpp : Defines the entry point for the console application.
/*
作者：成晓旭
时间：2001年10月3日(17:00:00-18:30:00)
内容：完成用长整数求取普通整数的阶乘
*/

#include "stdafx.h"
#include "stdlib.h"
#defineMAXLEN100
/*
void GetJieCheng()求取整数的阶乘
*/
void GetJieCheng(int a[],int k)
{
int *b;
int m,i,j,r,carry;
m = a[0];
b = (int *)malloc(sizeof(int) * (m + 1));
for(i=1;ib[i] = a[i];
for(j=1;j<k></k>{
for(carry=0,i=1;i{
r = (i a[i] = r %10;
carry = r / 10;
}
if(carry)
a[++m] = carry;
}
free(b);
a[0] = m;
}
/*
void PrintJieCheng()显示整数的阶乘
*/
void PrintJieCheng(int *a,int k)
{
int i;
printf("%4d的阶乘 = ",k);
for(i=a[0];i>0;i--)
printf("%d",a[i]);
printf("\n");
}
int main(int argc, char* argv[])
{
int a[MAXLEN],n,k;
printf("请输入要求其阶乘的整数： ");
scanf("%d",&n);
a[0] = 1;
a[1] = 1;
PrintJieCheng(a,1);
for(k=2;k{
GetJieCheng(a,k);
PrintJieCheng(a,k);
getchar();
}
printf("\n\n应用程序正在运行......\n");
return 0;
}