JSで階乗を使うとInfinityになり、計算が出来ません。React＋Typescript

Question

勉強がてら、React+Typescriptでガチャの
確率計算をするページを作っています。

階乗を使う必要がありますが、171以上の階乗を
使用するとInfinityが返ってきて、
171回以上の試行が出来ません。

しかし、他のサイトを見ていると
171回以上でも計算が出来ていました。

どれだけ調べてもいい方法が見つかりません。
何かいい方法はないでしょうか。

下記コードは階乗を行うコードです。
よろしくお願いします。

const factorial = (x:number):number => {
  let A: number = 1
  for(let i:number = 1; i <= x; i++){
    A *= i
  }

  return A;
}

Comments

[int32_t]

この計算でInfinityになるのは異常ではありません。
「他のサイト」はどんなサイトで、なんと書かれていますか?

Answer 1

JavaScriptの通常の数値型は、上限値があります。171の階乗でこの上限値を超えるようです。

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Number

Number が保持できる最大の値は約1.8×10^308です。それ以上の数値は、特殊な数値定数 Infinity に置き換えられます。

掲載コードの number を bigint に、1 を 1n に置き換えると計算できるようになりますが、呼び出し側のコードも変更が必要になるでしょう。

Comments

[taro_bird]

int32_t様、ご回答ありがとうございます。
bigintというものがあることを知りませんでした。

Answer 2

typescriptで出来るかはわかりませんがbigintで処理してみては？

const factorial=x=>{
  let A = 1n;
  for(let i= 1n; i <= x; i++){
    A *= i;
  }
  return A;
}
console.log(factorial(10000n));

別解

const factorial=x=>Array(x).fill(null).map((_,x)=>BigInt(x+1)).reduce((x,y)=>x*y);
console.log(factorial(10000));

Comments

[taro_bird]

yambejp様、ありがとうございます。
bigintというものがあったのですね。
この情報を調べつつ、Typescriptで適応できるよう
工夫してみます。