Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Coins {
- static int money(int[] coins, int[] coins2, int i, int amount) {
- if (amount == 0) {
- System.out.println(coins2[0] + " " + coins2[1] + " " + coins2[2]);
- coins2[0] = 0;
- coins2[1] = 0;
- coins2[2] = 0;
- return 1;
- }
- if (i < 0) {
- return 0;
- }
- if (amount < coins[i]) {
- return money(coins, coins2, i - 1, amount);
- } else {
- coins2[i] += 1;
- return money(coins, coins2, i - 1, amount)
- + money(coins, coins2, i, amount - coins[i]);
- }
- }
- public static void main(String[] args) {
- System.out.println("Number of ways: " + money(new int[] { 1, 2, 3 }, new int[] { 0, 0, 0 }, 2, 5));
- }
Add Comment
Please, Sign In to add comment