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

代碼如下所示： 複製代碼 代碼如下:#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;
}