java - 递归方法不返回任何内容

Question

我正在编写一个贪心算法，它使用递归方法来计算它使用的硬币数量和每种硬币面额，以便根据找零金额进行找零。

我在使用递归方法时遇到问题，因为它不返回任何数据，我认为问题出在我的对象使用递归时。我没有包括它，但是我已经有了正确的获取和设置方法。在第一种方法中，我仅使用迭代来解决问题，但是当我运行第二种方法(使用递归)时，我没有成功。

public class GreedyAlgorithmPlatzi {

    public static void main(String[] args) {
        Change change = new Change();
        //Method (1)
        System.out.println("USING ITERATIVE METHOD");
        System.out.println(change.greedyChange(35));

        //Method (2)
        System.out.println("USING RECURSIVE METHOD");
        System.out.println(change.greedyRecursivo(35,change.getCoinSet().length));

    }

    static class Change {

        int change, cant20 = 0, cant10 = 0, cant5 = 0, cant1 = 0;
        int coinSet[] = {1, 5, 10, 20};

        //THIS METHOD(1) (ITERATIVELY) returns the amount of coins and //its denominations used to give change, accordingly to the change //parameter
        Change greedyChange(int cambio) {
            Change ch = new Change();
            int num;
            int monedas = 0;
            for (int i = 3; i > -1; i--) {
                num = cambio / this.coinSet[i];
                if (num > 0) {
                    monedas += num;
                    cambio -= (num * this.coinSet[i]);
                    switch (this.coinSet[i]) {
                        case 20:
                            cant20 += monedas;
                            ch.setCant20(cant20);
                            break;
                        case 10:
                            cant10 += monedas - cant20;
                            ch.setCant10(cant10);
                            break;
                        case 5:
                            cant5 += monedas - cant20 - cant10;
                            ch.setCant5(cant5);
                            break;
                        case 1:
                            cant1 += monedas - cant20 - cant10 - cant5;
                            ch.setCant1(cant1);
                            break;
                    }
                }
            }
            ch.setChange(monedas);
            return ch;
        }

        //THIS METHOD(2) (RECURSIVELY) returns the amount of coins and its denominations used to give change, accordingly to the change parameter
        Change greedyRecursivo(int change,int size) {
            Change chan = new Change();
            chan.setChange(change);
            if (chan.getChange() == 0 || chan.getChange() < 0) {
                chan.setChange(0);
                return chan;
            }

            int numMonedas = 0, numTotal = 0;

            numTotal = (chan.getChange() / this.coinSet[size - 1]);

            if (numTotal > 0) {
                numMonedas += numTotal;
                change -= (numTotal * this.coinSet[size - 1]);
                chan.setChange(change);
                switch (this.coinSet[size - 1]) {
                    case 20:
                        this.cant20 += numMonedas;
                        chan.setCant20(cant20);
                        break;
                    case 10:
                        this.cant10 += numMonedas;
                        chan.setCant10(cant10);
                        break;
                    case 5:
                        this.cant5 += numMonedas;
                        chan.setCant5(cant5);
                        break;
                    case 1:
                        this.cant1 += numMonedas;
                        chan.setCant1(cant1);
                        break;
                }
            }

            chan =  greedyRecursivo(chan.getChange(),size - 1);

            return chan;
        }

        @Override
        public String toString() {
            return "Amount of coins used: "
                     + change + ", " + cant20 + " of $20" + ", " + cant10 + " of $10"
                    + ", " + cant5 + " of $5" + ", " + cant1 + " of $1";
        }

这就是我得到的:
使用迭代方法使用硬币数量:3枚、1枚20美元、1枚10美元、1枚5美元、0枚1美元。
使用递归方法
使用的硬币数量:0个、0个$20、0个$10、0个$5、0个$1

这就是我应该得到的:使用迭代方法使用硬币数量:3枚、1枚20美元、1枚10美元、1枚5美元、0枚1美元使用递归方法使用的硬币数量:3个、1个20美元、1个10美元、1个5美元、0个1美元

Answer 1

这是我找到的问题解决方案:将方法更改为对象类型的 void 类型，效果很好。

void greedyRecursivo(int change,int size) {

        setChange(change);
        if (getChange() == 0 || getChange() < 0) {

            return;
        }

        int numMonedas = 0, numTotal = 0;

        numTotal = (getChange() / this.coinSet[size - 1]);

        if (numTotal > 0) {
            numMonedas += numTotal;
            change -= (numTotal * this.coinSet[size - 1]);
            setChange(change);
            switch (this.coinSet[size - 1]) {
                case 20:
                    this.cant20 += numMonedas;
                    setCant20(cant20);
                    break;
                case 10:
                    this.cant10 += numMonedas;
                    setCant10(cant10);
                    break;
                case 5:
                    this.cant5 += numMonedas;
                    setCant5(cant5);
                    break;
                case 1:
                    this.cant1 += numMonedas;
                    setCant1(cant1);
                    break;
            }
        }

        greedyRecursivo(getChange(),size - 1);
       int chan =  cant20+cant10+cant5+cant1;
       if(change == 0){
           System.out.println("Cantidad de monedas utilizadas para dar feria: " + chan + ", " +
                cant20 + " de $20, " + + cant10 + " de $10, "+  cant5 + " de $5, "+
                cant1 + " de $1.");
       }

    }