首页 > 编程 > C > 正文

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

2020-01-26 16:10:07
字体:
来源:转载
供稿:网友
代码如下所示:
复制代码 代码如下:

#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;
}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选