progs/collatz2.scala
author Christian Urban <christian.urban@kcl.ac.uk>
Fri, 21 Oct 2022 13:30:12 +0100
changeset 892 f4df090a84d0
parent 409 fb8ee3f58d19
permissions -rw-r--r--
updated

def collatz(n: BigInt) : Boolean = n match {
  case n if (n == 1) => true
  case n if (n % 2 == 0) => collatz(n / 2)  
  case _ => collatz(3 * n + 1)
}