C语言 实现N阶乘的程序代码
作者:
本篇文章是对c语言中实现N阶乘的程序代码进行了详细的分析介绍,需要的朋友参考下
代码如下所示:
#include <stdio.h>
#include <stdlib.h>
#define N 10 //算N的阶乘
int main()
{ //数组 1位 1!
int ary[N] = {1, 1};
int i, j;
for (i = 2; i <= N; i++)
{
//各个下标的阶乘,第0位下标是位数,所以从第1位开始
for (j = 1; j <= ary[0]; j++)
{
ary[j] = ary[j] * i;
}
//处理进位问题 1W就进一位
for (j = 1; j <= ary[0]; j++)
{
if (ary[j] >= 10000)
{
//进位
ary[j+1] = ary[j+1] + ary[j] / 10000;
//进位后就只留下余数
ary[j] = ary[j] % 10000;
}
}
//有进位的话,位数就+1
//这里j已经是位数大于1了
if (ary[j] >= 1)
{
ary[0]++;
}
}
//倒序输出
for (j = ary[0]; j > 0; j--)
{
printf("%d", ary[j]);
}
printf("\r\n");
return 0;
}
复制代码 代码如下:
#include <stdio.h>
#include <stdlib.h>
#define N 10 //算N的阶乘
int main()
{ //数组 1位 1!
int ary[N] = {1, 1};
int i, j;
for (i = 2; i <= N; i++)
{
//各个下标的阶乘,第0位下标是位数,所以从第1位开始
for (j = 1; j <= ary[0]; j++)
{
ary[j] = ary[j] * i;
}
//处理进位问题 1W就进一位
for (j = 1; j <= ary[0]; j++)
{
if (ary[j] >= 10000)
{
//进位
ary[j+1] = ary[j+1] + ary[j] / 10000;
//进位后就只留下余数
ary[j] = ary[j] % 10000;
}
}
//有进位的话,位数就+1
//这里j已经是位数大于1了
if (ary[j] >= 1)
{
ary[0]++;
}
}
//倒序输出
for (j = ary[0]; j > 0; j--)
{
printf("%d", ary[j]);
}
printf("\r\n");
return 0;
}