《算法競賽入門經典》5.22階乘的精確值，算法競賽入門經典
1 /*
2 *輸入不超過1000的正整數n，輸出n!=1*2*3*……*n的精確結果。
3 *樣例輸入：30
4 *樣例輸出：265252859812191058636308480000000
5 */
6 #include <stdio.h>
7 #include <string.h>
8 #define maxn 3000
9 int f[maxn];
10
11 int main()
12 {
13 int i, j, n;
14 scanf("%d", &n);
15 memset(f, 0, sizeof(f));
16 f[0] = 1;
17 for(i = 2; i <= n; i++) //從i!開始一直計算到n!
18 {
19 int c = 0; //c表示進位數
20 //從低位到高位依次乘以i，依次儲存在f[0]（個位）,f[1]（十位）,f[2]（百位）……模擬手算即可
21 for(j = 0; j < maxn; j++)
22 {
23 int s = f[j] * i + c;
24 f[j] = s % 10;
25 c = s / 10;
26 }
27 }
28 for(j = maxn-1; j >= 0; j--) {if(f[j]) break;}//忽略前導0
29 for(i = j; i >= 0; i--) {printf("%d", f[i]);} //逆序輸出
30 printf("\n");
31 return 0;
32 }
33 /*分析
34 *1.define與const區別：
35 * define只是用來做文本替換，define常量的生命周期止於編譯期，它存在於程序的代碼段，在實際程序中它只是一個常數，一個命令中的參數並沒有實際的存在。
36 * const常量存在於程序的數據段，並在堆棧中分配了空間；const常量在程序中確確實實的存在並可以被調用、傳遞；const常量有數據類型，而宏常量沒有數據類型；
37 * 編譯器可以對const常量進行類型安全檢查。
38 *2.由於1000!約等於4e2567,則用一個3000個元素的數組f逆序保存（方便進位），即f[0]（個位）,f[1]（十位）,f[2]（百位）……
39 *3.注意：若結果本身就是0，那麼忽略前導0將什麼也不輸出，因n!肯定不等於0，故該細節可忽略。
40 *4.循環過程：
41 *i = 2;
42 *j = 0; s = 2; f[0] = 2; c = 0;
43 *i = 3;
44 *j = 0; s = 6; f[0] = 6; c = 0;
45 *i = 4;
46 *j = 0; s =24; f[0] = 4; c = 2;
47 *j = 1; s = 2; f[1] = 2; c = 0;
48 *i = 5;
49 *j = 0; s =20; f[0] = 0; c = 2;
50 *j = 1; s =12; f[1] = 2; c = 1;
51 *j = 2; s = 1; f[2] = 1; c = 0;
52 *一直循環到i = 30結束。
53 */
