mirror of https://git.sr.ht/~garritfra/sabre
Garrit Franke
3 years ago
4 changed files with 43 additions and 0 deletions
@ -0,0 +1,15 @@ |
|||||||
|
fn main() { |
||||||
|
let m = 3 |
||||||
|
let n = 3 |
||||||
|
println(ackermann(m, n)) |
||||||
|
} |
||||||
|
|
||||||
|
fn ackermann(m, n) { |
||||||
|
if m == 0 { |
||||||
|
return n + 1 |
||||||
|
} else if n == 0 { |
||||||
|
return ackermann(m - 1, 1) |
||||||
|
} else { |
||||||
|
return ackermann(m - 1, ackermann(m, n - 1)) |
||||||
|
} |
||||||
|
} |
Loading…
Reference in new issue