スカラ：IndexOutOfBoundsException：-1

Question

私はこの機能を見て一歩一歩進みましたが、sortedCoins(0-1)をsortedCoins(0)とし、終了時はy == -1を使用して呼び出すのは避けてください。どうして？

def countChange(amount: Int, coins: List[Int]): Int = { 
    var x = coins.length 
    var y = x 
    val sortedCoins = coins.sortWith(_ < _) 
    def cc(amount: Int, x: Int): Int = { 
     y -= 1 
     if (amount == 0) 1 
     else if (y == 0) cc(amount - x, sortedCoins(y)) 
     else if (amount < 0 || y == -1) 0 
     else cc(amount, sortedCoins(y - 1)) + cc(amount - x, sortedCoins(y))  
    } 

    cc(amount, x) 
} 

Answer 1

このアルゴリズムを書く方法を再考する必要があります。あなたは、あなたの関数を実行するときには、

cc(amount, sortedCoins(y - 1)) + cc(amount - x, sortedCoins(y)) 

複数回に行きます、そしてそれは、式の最初の側面を実行し、それはYを毎回デクリメントされます、あなたの再帰関数であなたのyの変数である「グローバル」スコープを参照してください。その後、yは0になりますし、あなたの

else if (y == 0) cc(amount - x, sortedCoins(y)) 

ラインをy = -1あなた

else if (amount < 0 || y < 0) 0 

行が実行される次回のため、実行されます。そして、ここで私たちは、この行が0を返したため、それ以外の最後の式の再帰的に2番目の部分は

cc(amount - x, sortedCoins(y)) 

である、実行され、今のy = -1、あなたがこの例外を持っている理由です、例外に来て。私はこれが理解できることを願っています。