码农路上

//四种面值纸币，分别是1元，2元，5元，10元
    static long moneyCard[] = new long[]{1,2,5,10};
    public static void main(String[] args) {
        printMoney(10, new ArrayList<>());
    }

    /**
     * 总共要抽出总金额是total
     * @param total   总金额是total
     * @param result   存放组合的纸币
     */
    public static void printMoney(long total, ArrayList<Long> result){
        if (total == 0) {
            //总钱数等于0 说明已经分配完了，输出result
            System.out.println(result);
            return;
        } else if (total < 0) {
            //总钱数小于0 说明不符合条件
            return;
        }
        for (int i = 0; i < moneyCard.length; i++) {//只有四种规格纸币,所有每一次取都是从这四种里面拿一个
            ArrayList<Long> newResult = (ArrayList<Long>) result.clone();
            newResult.add(moneyCard[i]);
            printMoney(total - moneyCard[i], newResult);
        }

    }