Factorial of 170+

Question

私は171の階乗を取得しようとするたびに、INFを取得します。 170はうまく動作します。スクリプトで171 +の階乗を得ることは可能ですか？どうやって？ My機能：

本当に

function factorial($n) { 
    if ($n == 0) return 1; 
    return $n * factorial($n - 1); 
} 

Answer 1

BC MathまたはGNU MP拡張子を使用する必要があります。 PHPは、高価値オペレーションや高精度オペレーションのためのツールを提供していません。

Answer 2

echo "1241018070217667823424840524103103992616605577501693185388951803611996075221691752992751978120487585576464959501670387052809889858690710767331242032218484364310473577889968548278290754541561964852153468318044293239598173696899657235903947616152278558180061176365108428800000000000000000000000000000000000000000" 

は、しかし、あなたの関数で結構です。私はPHPにはそのような精度がないと思う。私はpythonで値（正しいbtw）を持っています

Answer 3

これは、32ビットを使用して保持できるよりも大きい数値です。 64ビットコンピュータで同じコードを実行すると、動作するはずです。

Answer 4

非常に大きな数値を扱う場合は、それを可能にする拡張子を使用する必要があります。

BCMath（http://www.php.net/manual/en/book.bc.php）とGMP（http://www.php.net/manual/en/book.gmp.php）があります。

Answer 5

32ビットマシン（~10^308）で倍精度浮動小数点数の最大値を超える可能性があります。 170！階乗は~7.25741562 × 10^307ですが、その直下ですが、171！より大きい。あなたの最良の賭けは、EboMikeのライブラリかCrozinの答えの中の1つを使うことです。

Answer 6

大きなnの場合、n！非常に迅速にスターリングの近似を使用してほとんどエラーが発生しません。この投稿を見てください。それは、関数の分析といくつかのサンプルコードがあります

http://threebrothers.org/brendan/blog/stirlings-approximation-formula-clojure/