fork(1) download
copy 
  1. object Main extends App {
  2.   def countChange(money: Int, coins: List[Int]): Int = {
  3.     def countChange_(money: Int, coins: List[Int]): Int = {
  4.       if (coins.isEmpty) 0
  5.       else {
  6.         money compare 0 match {
  7.           case 0 => 1
  8.           case -1 => 0
  9.           case _ => countChange(money, coins.tail) + countChange_(money - coins.head, coins)
  10.         }
  11.       }
  12.     }
  13.     countChange_(money, coins)
  14.   }
  15.  
  16.   println(countChange(20, List(1, 2, 5, 10)))
  17. }
Success #stdin #stdout 0.37s 382080KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
40
https://ideone.com/AIrsWn
language:
Scala (scala 2.12.8)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!