如何使用迭代器和范围创建阶乘的非递归计算？

Question

我遇到了一个一直困扰着我的 Rustlings 练习：

pub fn factorial(num: u64) -> u64 {
    // Complete this function to return factorial of num
    // Do not use:
    // - return
    // For extra fun don't use:
    // - imperative style loops (for, while)
    // - additional variables
    // For the most fun don't use:
    // - recursion
    // Execute `rustlings hint iterators4` for hints.
}

解决方案的提示告诉我...

在命令式语言中，您可以编写一个 for 循环来迭代 通过将值乘以可变变量。或者你可能 使用递归和匹配子句编写更实用的代码。但 你也可以使用范围和迭代器来解决这个问题。

我尝试了这种方法，但我遗漏了一些东西：

if num > 1 {
    (2..=num).map(|n| n * ( n - 1 ) ??? ).???
} else {
    1
}

我是否必须使用.take_while 之类的东西来代替if？

Answer 1

阶乘定义为从起始数字到 1 的所有数字的乘积。我们使用该定义和Iterator::product：

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

如果您查看整数的 the implementation 或 Product，您会发现它在底层使用了 Iterator::fold：

impl Product for $a {
    fn product<I: Iterator<Item=Self>>(iter: I) -> Self {
        iter.fold($one, Mul::mul)
    }
}

你可以自己硬编码：

fn factorial(num: u64) -> u64 {
    (1..=num).fold(1, |acc, v| acc * v)
}

另见：

• How to sum the values in an array, slice, or Vec in Rust?
• How do I sum a vector using fold?

Answer 2

虽然使用.product() 或.fold() 可能是最好的答案，但您也可以使用.for_each()。

fn factorial(num: u64) -> u64 {
    let mut x = 1;
    (1..=num).for_each(|i| x *= i);
    x
}