coin change problem

canSum.scala

object CanSum extends App {

  def canSum(n: Int, coins: Array[Int]): Boolean = {

    if (n == 0) return true

    for (coin <- coins) {
      val rest = n - coin
      if (rest >= 0) return canSum(rest, coins)
    }

    false
  }


  println(canSum(7, Array[Int](7)))
  println(canSum(7, Array[Int](1)))
  println(canSum(7, Array[Int](1, 7)))
  println(canSum(7, Array[Int](1, 2, 3, 8, 7)))
  println()
  println(canSum(300, Array[Int](7, 14)))
  println(canSum(7, Array[Int](8)))
  println(canSum(7, Array[Int](6, 7)))
  println(canSum(7, Array[Int](5, 3, 4, 7)))
}