[演算法C語言描述]大數、巨數的階乘演算法

用數組的方法解決大數、巨數的階乘結果越界的問題。

具體演算法中有最樸實的乘法運算思想，請各位細細體味。

#include <stdio.h>

int main()
{
 
 int n;                                            //階乘大小
 printf("請輸入n的大小:");
 scanf("%d",&n);                                   //從鍵盤接收階乘大小
 int a[200];                                       //確保儲存最終運算結果的數組足夠大
 int carry;                                        //進位
 int digit = 1;                                    //位元
 a[0] = 1;                                         //將結果先初始化為1
 int temp;                                         //階乘的任一元素與臨時結果的某位的乘積結果
        
 for(int i = 2; i <= n; ++i)                       //開始階乘，階乘元素從2開始依次“登場”
 {
         //按最基本的乘法運算思想來考慮，將臨時結果的每位與階乘元素相乘 
  for(int j = 1, carry = 0; j <= digit; ++j)   
  {
   temp = a[j-1] * i + carry;                //相應階乘中的一項與當前所得臨時結果的某位相乘（加上進位）
        a[j-1] = temp % 10;                       //更新臨時結果的位上資訊
   carry = temp / 10;                        //看是否有進位
  }
  while(carry)                                  //如果有進位
  {
   a[++digit-1] = carry % 10;                //新加一位，添加資訊。位元增1
   carry /= 10;                              //看還能不能進位
  }
 }

 printf("結果是:/n%d ! = ",n);                     //顯示結果
 for(int i = digit; i >=1; --i)
 {
  printf("%d",a[i-1]);
 }
 return 0;
}