Factorial.rs

fn main() {
    for n in 0..22 {
        println!("{}! = {}", n, factorial(n));
    }
}

fn factorial(n: isize) -> isize {
    // base case
    if n == 0 {
        1
    } else {
        // recursive case
        n * factorial(n - 1)
    }
}