← 都来码 / Dolaima← 例程索引rust/school/ackermann_function.rs 原文

rust/school/ackermann_function.rs · 236 字节 · 下载原文

fn ack(m: isize, n: isize) -> isize {
    if m == 0 {
        n + 1
    } else if n == 0 {
        ack(m - 1, 1)
    } else {
        ack(m - 1, ack(m, n - 1))
    }
}

fn main() {
    let a = ack(3, 4);
    println!("{}", a); // 125
}