more scala recursive fun

make_change.scala

  /**
   * Exercise 3
   */
    def countChange(money: Int, coins: List[Int]): Int = {
      def count(m: Int, sortedCoins: List[Int]) : Int = {
        if (sortedCoins.isEmpty) 0
        else if (m - sortedCoins.head == 0) 1
        else if (m - sortedCoins.head < 0) 0
        else countChange(m - sortedCoins.head, sortedCoins) + countChange(m, sortedCoins.tail)
      }
      count(money, coins.sorted)
    }