Advertisement
Guest User

Untitled

a guest
Mar 19th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.31 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Arrays;
  3. import java.util.List;
  4.  
  5. public class Kodune_5a_yl1 {
  6. /**
  7. * Töötab ainult tagurpidi :D
  8. * @param rahaühikud
  9. * @param summa
  10. * @param tee
  11. * @param teeSumma
  12. * @return
  13. */
  14. static boolean müntidegaTasumine(ArrayList<Integer> rahaühikud, int summa, List<Integer> tee, int teeSumma) {
  15.  
  16. if (summa == teeSumma) {
  17. System.out.println(tee);
  18. return true;
  19. } else if (teeSumma < summa) {
  20. int viimaneIndeks = rahaühikud.size() - 1;
  21. int viimaneElement = rahaühikud.get(viimaneIndeks);
  22. rahaühikud.remove(viimaneIndeks);
  23. tee.add(viimaneElement);
  24. return müntidegaTasumine(rahaühikud, summa, tee, teeSumma + viimaneElement);
  25. } else {
  26. return false;
  27. }
  28. }
  29.  
  30. public static void main(String[] args) {
  31. ArrayList<Integer> rahaühikud = new ArrayList<>(){{
  32. add(1);
  33. add(5);
  34. add(10);
  35. add(30);
  36. add(50);
  37. add(200);
  38. }};
  39. if (müntidegaTasumine(rahaühikud, 120, new ArrayList<>(), 0)) {
  40. System.out.println("nice");
  41. } else {
  42. System.out.println("badikas");
  43. }
  44. }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement