C語言 · 階乘計算 · 基礎練習

問題描述

　　輸入一個正整數 n，輸出 n!的值。
　　其中 n!=1*2*3*…* n。

算法描述

　　 n!可能很大，而計算機能表示的整數范圍有限，需要使用高精度計算的方法。使用一個數組 A來表示一個大整數 a， A[0]表示 a的個位， A[1]表示 a的十位，依次類推。
　　將 a乘以一個整數 k變為將數組 A的每一個元素都乘以 k，請注意處理相應的進位。
　　首先將 a設為1，然后乘2，乘3，當乘到 n時，即得到了 n!的值。

輸入格式

　　輸入包含一個正整數 n， n<=1000。

輸出格式

　　輸出 n!的准確值。

樣例輸入

10

樣例輸出

3628800

 

方案一：遞歸法：

#include<stdio.h>
/*
    階乘計算遞歸法 .
*/
int f(int n);
int main(){
    int n;
    scanf("%d",&n);
    printf("%d",f(n));
}
int f(int n){
    if(n==0) return 0;
    if(n==1) return 1;
    return n*f(n-1);
}

方案二：數組法：

/*
    階乘計算數組法 .
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
    int n,i,j,r=0;
    int a[3000];
    memset(a,0,sizeof(a));//給數組賦初值0 
    a[0]=1;
    scanf("%d",&n);
    
    for(i=1;i<=n;i++){//乘數
        for(j=0;j<3000;j++){
            int s = a[j]*i+r;
            r = s/10;
            a[j] = s%10;
        }
    }
    for(i=3000-1;i>=0;i--){
        if(a[i])
            break;
    }
    for(j=i;j>=0;j--)
        printf("%d",a[j]);
    return 0;
    
    
}