如何计算 Rust 的 21 阶乘？

Question

我需要在我的项目中计算 21 个阶乘。

fn factorial(num: u64) -> u64 {
    match num {
        0 => 1,
        1 => 1,
        _ => factorial(num - 1) * num,
    }
}

fn main() {
    let x = factorial(21);
    println!("The value of 21 factorial is {} ", x);
}

运行此代码时，出现错误：

thread 'main' panicked at 'attempt to multiply with overflow', src\main.rs:5:18

Answer 1

一个u64 21！ （它在 2^65 和 2^66 之间），但是u128可以。

Answer 2

我需要在我的项目中计算 21 阶乘。

21！ 不适合 64 位 int。 您需要一些任意精度算术（或 bigint）库或实现您的库，或者使用 128 位整数或一些浮点数。

根据这个列表，你可以考虑使用ramp 。

Answer 3

一个可能的实现可能是

pub fn factorial(num: u128) -> u128 {
    match num {
        0  => 1,
        1.. => (1..num+1).product(),
    }
}


#[test]
fn factorial_of_21() {
   assert_eq!(51090942171709440000,factorial(21));
}

Answer 4

我认为实现应该是这样的

pub fn factorial(num: u128) -> u128 {
    (1..=num).product()
}