fork download
copy 
  1. object Main extends App {
  2. 	println(countChange(300,List(500,5,50,100,20,200,10)))
  3.  
  4. 	def countChange(money: Int, coins: List[Int]): Int = 
  5.   {
  6.     if( coins.isEmpty )
  7.       0
  8.     else
  9.     {
  10.       val diff = money - coins.head
  11.       if( diff < 0 )
  12.         countChange( money, coins.tail )
  13.       else if( diff == 0 )
  14.         1 + countChange( money, coins.tail )
  15.       else
  16.         countChange( diff, coins ) + countChange( money, coins.tail )
  17.       }
  18.   }
  19. }
Success #stdin #stdout 0.37s 382016KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1022
https://ideone.com/HZ9ZbP
language:
Scala (scala 2.12.8)
created:
9 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!