编辑代码

import java.util.Arrays;

public class GreedyCoinChange {
    public static void greedyCoinChange(int[] coins, int amount) {
        Arrays.sort(coins);
        int n = coins.length;
        for (int i = n - 1; i >= 0; i--) {
            while (amount >= coins[i]) {
                System.out.println("结果是: " + coins[i]);
                amount -= coins[i];
            }
        }
    }

    public static void main(String[] args) {
        int[] coins = {25, 10, 5, 1};
        int amount = 63;
        greedyCoinChange(coins, amount);
    }
}