progs/collatz.scala
author Christian Urban <christian.urban@kcl.ac.uk>
Mon, 10 Oct 2022 15:07:31 +0100
changeset 887 d9d52f3e7935
parent 407 4b454a6d1814
permissions -rw-r--r--
texupdated

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