2018-02-22 00:09:53 -06:00
|
|
|
// iterators4.rs
|
2022-07-14 11:29:09 -05:00
|
|
|
// Execute `rustlings hint iterators4` or use the `hint` watch subcommand for a hint.
|
2018-02-22 00:09:53 -06:00
|
|
|
|
2017-01-05 21:38:07 -06:00
|
|
|
pub fn factorial(num: u64) -> u64 {
|
2020-04-29 21:11:54 -05:00
|
|
|
// Complete this function to return the factorial of num
|
2017-01-05 21:38:07 -06:00
|
|
|
// Do not use:
|
|
|
|
// - return
|
2020-04-29 21:11:54 -05:00
|
|
|
// Try not to use:
|
2017-01-05 21:38:07 -06:00
|
|
|
// - imperative style loops (for, while)
|
|
|
|
// - additional variables
|
2020-04-29 21:11:54 -05:00
|
|
|
// For an extra challenge, don't use:
|
2017-01-05 21:38:07 -06:00
|
|
|
// - recursion
|
2019-11-11 09:51:38 -06:00
|
|
|
// Execute `rustlings hint iterators4` for hints.
|
2023-03-02 18:01:49 -06:00
|
|
|
(1..num + 1).fold(1, |a, b| a * b)
|
|
|
|
// Explicación con ejemplo factorial(4):
|
|
|
|
// (1..num + 1) es la iteración (1, 2, 3, 4) porque:
|
|
|
|
// * La iteración tiene un límite de elementos igual a num + 1, en este caso 5:
|
|
|
|
// * (0, 1, 2, 3, 4) => 5 elementos
|
|
|
|
// * Sin embargo, solo toma a partir del elemento 1:
|
|
|
|
// * (1, 2, 3, 4)
|
|
|
|
// * Una manera más elegante es:
|
|
|
|
// (1..=num), demostración:
|
|
|
|
// assert_eq!((1..num + 1), (1..=num));
|
|
|
|
// De ahí el fold realiza la siguiente multiplicación:
|
|
|
|
// ((((1 * 1) * 2) * 3) * 4)
|
|
|
|
// * El primer argumento de fold es 1 y este corresponde al primer 1 en (1 * 1)
|
|
|
|
// * La variable 'a' es el resultado acumulativo de a * b
|
|
|
|
// * La variable 'b' es cada uno de los elementos del iterador (1, 2, 3, 4)
|
|
|
|
// Una opción más sintética hubiera sido:
|
|
|
|
// (1..=num).product()
|
|
|
|
// Sin embargo, el hint pidió revisar los métodos 'fold' y 'rfold'…
|
2017-01-05 21:38:07 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod tests {
|
|
|
|
use super::*;
|
|
|
|
|
2022-01-13 15:11:52 -06:00
|
|
|
#[test]
|
|
|
|
fn factorial_of_0() {
|
|
|
|
assert_eq!(1, factorial(0));
|
|
|
|
}
|
|
|
|
|
2017-01-05 21:38:07 -06:00
|
|
|
#[test]
|
|
|
|
fn factorial_of_1() {
|
|
|
|
assert_eq!(1, factorial(1));
|
|
|
|
}
|
|
|
|
#[test]
|
|
|
|
fn factorial_of_2() {
|
|
|
|
assert_eq!(2, factorial(2));
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn factorial_of_4() {
|
|
|
|
assert_eq!(24, factorial(4));
|
|
|
|
}
|
|
|
|
}
|