algorithm - 为什么以下获取最低硬币找零不起作用

Question

我正在尝试编写代码来找到最小数量的硬币来进行更改。这是我的代码:

public class MinCoinsToChange {
    //private static int q=Integer.MAX_VALUE;

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(getmin(new int [] {1,2,3},5));
    }

    static int getmin(int [] C,int P) {
        int q = Integer.MAX_VALUE;
        if(P <= 0)
        {
            return q;
        }
        for(int i = 0; i < C.length; i++)
            q = Math.min(q, getmin(C, P - C[i]));
        return q;
    }
}

但是代码不工作。我犯的错误在哪里？

Answer 1

我可以改正错误。这里是更正

        int q=Integer.MAX_VALUE;
    if(P<=0)
    {
        q=0;
        return q;
    }
    for(int i=0;i<C.length;i++)
        q= Math.min(q, 1+getmin(C, P-C[i]));
    return q;
}