C語言 實現N階乘的程式碼_C 語言

代碼如下所示：

複製代碼 代碼如下:

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