如何计算 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

I need to calculate 21 factorial in my project.

21！不适合 64 位 int。您需要一些 arbitrary precision arithmetic（或 bigint）库或实现您的库，或使用 128 位整数或一些浮点数。

根据this list, you could consider using ramp。

Answer 2

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

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));
}

如何计算 Rust 中的 21 阶乘？

How to calculate 21 factorial in Rust?

rust

factorial