RosettaCodeData/Task/Ackermann-function/Scala/ackermann-function-1.scala

def ack(m: BigInt, n: BigInt): BigInt = {
  if (m==0) n+1
  else if (n==0) ack(m-1, 1)
  else ack(m-1, ack(m, n-1))
}