求大數N的階乘

作者: xxx 時間限制: 1S 章節: 一維數組

問題描述 :

給你一個整數N(0 ≤ N ≤ 10000)，你的任務是計算并輸出 N!

輸入說明 :

輸入多行，每行一個N。

輸出說明 :

對于每個輸入N，在一行中輸出N！

行首與行尾為空格，兩組輸出之間無空行。

輸入范例 :

2
1
100

輸出范例 :

2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

#include<stdio.h> void factorial(int n){int a[100]; // 儲存結果的數組 int jinWei = 0 ; // 進位之后的余數 a[0] = 1 ; // 初始化 a[0] 讓其第一次運算結果等于 該數本身 int length = 1, temp = 1; int i , j ;for(i = n ; i > 1 ; i-- ){jinWei = 0 ;for( j = 0 ; j < length ; j++ ){temp = a[j] * i + jinWei ;a[j] = temp % 10000 ;jinWei = temp / 10000 ;}a[j] = jinWei ;if(jinWei > 0){length ++ ;}} printf("%d",a[length - 1]);for(i = length - 2 ; i >= 0 ; i--)printf("%04d" , a[i]);printf("\n");} int main(){int n ;while(scanf("%d",&n)!=EOF){factorial(n);}}

總結

以上是生活随笔為你收集整理的求大数N的阶乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。