您的位置:首页 > 编程语言 > C语言/C++

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

2013-05-24 09:02 597 查看

#include <stdio.h>
#include <stdlib.h>
#define N 10 //算N的阶乘
int main()
{       //数组   1位 1!
    int ary
= {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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 n的阶乘