6-10 階乘計算升級版（20 分）

6-10

6-10 階乘計算升級版（20 分）

本題要求實現一個打印非負整數階乘的函數。

函數接口定義：

void Print_Factorial ( const int N );

其中N是用戶傳入的參數，其值不超過1000。如果N是非負整數，則該函數必須在一行中打印出N!的值，否則打印“Invalid input”。

裁判測試程序樣例：

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
	
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代碼將被嵌在這里 */

輸入樣例：

15

輸出樣例：

1307674368000

AC代碼

void Print_Factorial ( const int N ){
	long long s=1;
	if (N==0)
	printf("%lld",1);//與%d,變量值1有區別？？ 
	if(N>0){
	/*	for(int i=1;i<=N;i++){
			s*=i;	
	}
	printf("%lld",s);//坑啊，好在我已經過了30天了 ,1000的階乘，果然數據大了就不一樣啊*/ 
		
        int result[10000]={0};//10000個0 
        int result_size=1;//實時更新result的實際位數
        int carryBit = 0; //進位的值	
        result[0]=1;//初始結果為1	
        for (int out = 2; out <= N; out++) {  
            for (int in = 0; in < result_size; in++) {  
                int temp = result[in] * out + carryBit;//  
                result[in]=temp % 10;  
                carryBit = temp / 10;  
            }  
            while (carryBit != 0) { //引入新進結果位 
                result[result_size]=carryBit % 10;  
                result_size++;
                carryBit = carryBit / 10;  
                // carryBit =0;循環之深意啊 
            }  
        }
	  	//cout<<value<<"的階乘結果為："<<endl;
	    for(int i=result_size-1;i>=0;i--)  
	    {  
	        //cout<<result[i];
	        printf("%d", result[i]);
	    }  
	}
	if(N<0)
	printf("Invalid input"); 
}

相關思考

主要問題在於1000的階乘數字非常大。

代碼來源為轉載

(華為面試一)1000的階乘如何實現？_高明軍_新浪博客 http://blog.sina.com.cn/s/blog_4baa2c250100ijpn.html