C语言实现N阶乘的程序代码

2020-02-24 14:33:52

字体：大中小

来源：转载

供稿：网友

这篇文章主要给各位讲述C语言实现N阶乘的程序代码，所谓n的阶乘就是从1到n的累积,所以可以通过一个for循环,从1到n依次求积即可，想详细了解的朋友赶紧跟随武林技术频道的小编一起往下学习吧。

代码如下所示：

复制代码代码如下:

#include 
#include 
#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;
} 