C語言實現(xiàn)N階乘的程序代碼

2020-02-24 14:33:52

字體：大中小

供稿：網(wǎng)友

這篇文章主要給各位講述C語言實現(xiàn)N階乘的程序代碼，所謂n的階乘就是從1到n的累積,所以可以通過一個for循環(huán),從1到n依次求積即可，想詳細了解的朋友趕緊跟隨武林技術頻道的小編一起往下學習吧。

代碼如下所示：

復制代碼代碼如下:

#include 
#include 
#define N 10 //算N的階乘
int main()
{       //數(shù)組   1位 1!
    int ary[N] = {1, 1};
    int i, j;
    for (i = 2; i <= N; i++)
    {
        //各個下標的階乘，第0位下標是位數(shù)，所以從第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;
                //進位后就只留下余數(shù)
                ary[j] = ary[j] % 10000;
            }
        }
        //有進位的話，位數(shù)就+1
        //這里j已經(jīng)是位數(shù)大于1了
        if (ary[j] >= 1)
        {
            ary[0]++;
        }
    }

    //倒序輸出
    for (j = ary[0]; j > 0; j--)
    {
        printf("%d", ary[j]);
    }
    printf("/r/n");
    return 0;
} 