大數的階乘的準確值

2021-06-29 14:05:48 字數 407 閱讀 3414

輸入不超過1000的正整數你,輸出其階乘的準確的值。求階乘大家都會,用遞迴就可以搞定,開銷會比較大。階乘增長是很快的,c語言中int值的範圍大小與電腦位數n有關。

整數區間為[-2^(n-1),2^(n-1))。在32位pc機上,其最大值為2^31,分析該題假如輸入1000!是個很大的數,遠遠超過int的範圍。可以用乙個4000個元素的陣列儲存。從低位到高位依次儲存在陣列從小到大的角標元素中。**如下:

#include "stdio.h"

#include "string.h"

const int maxn=4000;

int main()

printf("\n");

return 0;

}

N的階乘 大數階乘

輸入n求n的階乘的準確值。input 輸入n 1 n 10000 output 輸出n的階乘 首先,要確定n的階乘的數字大概有多少位,這樣便於我們去選擇合適的演算法。階乘 當n 10000時,上式值為35660 已經向上取整 所以接受 include include include include ...

大數的階乘

首先定義乙個足夠長的陣列。拿10000的階乘為例,最後的結果長度是35660位,所以我們定義乙個40000個成員的陣列就可以了。int result 40000 其核心思想就是把計算結果每一位上的數字儲存到乙個陣列成員中,例如 把124儲存至陣列中,儲存結果應該是 result 0 4 result...

大數的階乘

include include 乙個陣列元素表示4 個十進位制位,即陣列是萬進製的 define bigint radix 10000 define radix len 4 10000 有35660 位 define max len 35660 radix len 1 整數的最大位數 int x m...