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

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!