如何計算100000？ 還是更多的 Rust？

Question

用於計算階乘的 function 如下。 但是很明顯usize不夠大？

fn main() {
    println!("{}", factorial(100000));
}
fn factorial(n: usize) -> usize {
    (1..n+1).fold(1, |a, b| a * b)
}

錯誤消息：線程“主”在“嘗試與溢出相乘”時出現恐慌

后來打算用遞歸來計算階乘，結果卻是inf

fn factorial(num: f64) -> f64 {
    match num {
        0.0 => 1.0,
        1.0 => 1.0,
        _ => factorial(num - 1.0) * num,
    }
}

Answer 1

例如，您可以使用BigUint ：

use num::{BigUint, One};

fn factorial(n: usize) -> BigUint {
    (1..=n).fold(BigUint::one(), |a, b| a * b)
}

操場