rust

hello-rust.rs

fn fac(n: i32) -> i32 {
    if n <= 1 {
        1
    } else {
        n * fac(n-1)
    }
}

fn tarai(x: i32, y: i32, z: i32) -> i32 {
    if x <= y {
        y
    } else {
        tarai(tarai(x-1,y,z), tarai(y-1,z,x), tarai(z-1,x,y))
    }
}

fn main() {
    let n = 4;
    println!("factorial({}) = {}", n, fac(n).to_string());
    println!("tarai(15, 5, 0) = {}", tarai(15, 5, 0).to_string());
}