Lösung5-2

Dateiinhalt

public class Aufgabe5_2Loesung {

	/*
	 * Diese Aufgabe sollte Ihnen mittlerweile sehr leicht gefallen sein,
	 * da nahezu alles vorgegeben war.
	 * 
	 * Keine Angst vor Rekursion! Das wichtigste daran ist sicherzustellen
	 * das die berechnung irgendwann terminiert. Dazu ist zu Berücksichtigen,
	 * dass die rekursiven Aufrufe immer mit strikt kleineren Werten erfolgen
	 * (also f(n) ruft sich selbst nur mit Werten kleiner n auf)
	 * und das es eine Abbruchbedingung gibt
	 * (also "if (n <= 1) {...keine rekursiver Aufruf...}{...rekursiver Aufruf...}").
	 * 
	 */
	public static void main(String[] args) {
		System.out.println("Aufgabe 5-2:");
		for (int i = 0; i < 11; i++) {
			int x = pascal(i);
			System.out.println(" " + x);
		}
	}
	
	public static int pascal(int x) {
		if (x < 1) {
			return 1;
		} else {
			double result = (4.0 - (2.0 / x)) * pascal(x - 1);
			return (int) result;
		}

	}
}