Skip to content
← All examples

Factorial

Rust Recursion

recursion via match

Flowchart (ISO 5807)

YesNoStartInput nn == 0 || n == 1Return 1EndReturn n * factorial(n - 1)EndFigure 1 — factorial

Source code

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