PR1_Sonderuebungen/PR1/PR1/lectures/Lektion 4.md

---

Vortrag von Synyx - Nachtragsempfehlungen

!clean_agile.jpg

Clean Agile von Uncle Bob ISBN: 978-0135781869

---

Vortrag von Synyx - Nachtragsempfehlungen

!deep_work.jpg

Deep Work von Cal Newport ISBN 978-3868816570

---

Rekursion

Rekursion ist eine Technik eine Sache durch sich selbst zu definieren:

Bsp: Fakultätsfunktion

int fak(int n){
	if(n < 0) throw new IllegalArgumentException();
	if(n == 0) return 1;
	return n * fak(n-1);
}

---

Aufgabe:

Schreiben Sie ein Java-Programm, welches die Anzahl der Möglichkeiten berechnet, einen Betrag n unter Verwendung einer Stückelung von Münzwerten zu wechseln. Die zu verwendenden Stückelungen sind 1, 2, 5, 10, 20 und 50 Cent.

Optional: 1, 2, 5, 10, 20, 50, 100, 200 Cent.