Question

我有一个小项目，可以将一定数量的硬币转换成它们各自的四分之一、一角硬币、镍币和一分硬币的数量。基本思想是这样的：

public static void coinCombo() {
    int amount = getInt();
    int quarter_cnt = amount/QUARTER;
    int r1 = amount%QUARTER;
    int dime_cnt = r1/DIME;
    int r2 = r1%DIME;
    int nickel_cnt = r2/NICKEL;
    int r3 = r2%NICKEL;
    System.out.println("Quarters: " + quarter_cnt);
    System.out.println("Dimes: " + dime_cnt);
    System.out.println("Nickels: " + nickel_cnt);
    System.out.println("Pennies: " + r3);
}

然而，这对我来说看起来相当笨重。我想知道如何递归地做到这一点。我看到我使用上一个操作的剩余部分来获取下一个操作。我觉得这可以做得更简洁。有人可以提供一个递归方式的例子吗？

Answer 1

我会这样做。


static final int[] den = {25,10,5,1};
static final String[] names = {"Quarters", "Dimes","Nickels", "Pennies"};

public static void coinCombo(int amount) {
     for (int i = 0; i < den.length; i++) {
         System.out.printf("%s: %d%n", names[i], amount/den[i]);
         amount %= den[i];
     }
}

coinCombo(119);

印刷品

Quarters: 4
Dimes: 1
Nickels: 1
Pennies: 4

请注意，上述内容可以轻松修改为包括更大面额的钞票（$10、$5 和 $1 钞票）。

但这是您的递归解决方案。还需要一个论据。

coinCombo(232,0);

public static void coinCombo(int amount, int i) {
    if (amount > 0) {
        System.out.printf("%s: %d%n", names[i], amount/den[i]); 
        coinCombo(amount % den[i], i+1);
    }
}

将硬币数量转换为四分之一、一角硬币、镍币、便士的递归函数

1 个答案: