Guest User

Untitled

a guest
Oct 20th, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. public class Coins {
  2.  
  3. static int money(int[] coins, int[] coins2, int i, int amount) {
  4.  
  5. if (amount == 0) {
  6. System.out.println(coins2[0] + " " + coins2[1] + " " + coins2[2]);
  7. coins2[0] = 0;
  8. coins2[1] = 0;
  9. coins2[2] = 0;
  10. return 1;
  11. }
  12. if (i < 0) {
  13. return 0;
  14. }
  15.  
  16. if (amount < coins[i]) {
  17. return money(coins, coins2, i - 1, amount);
  18. } else {
  19. coins2[i] += 1;
  20. return money(coins, coins2, i - 1, amount)
  21. + money(coins, coins2, i, amount - coins[i]);
  22. }
  23. }
  24.  
  25. public static void main(String[] args) {
  26. System.out.println("Number of ways: " + money(new int[] { 1, 2, 3 }, new int[] { 0, 0, 0 }, 2, 5));
  27. }
Add Comment
Please, Sign In to add comment