// Übung 7 Aufgabe 2: Schreiben Sie eine Funktion (!), die
// die Fakultät von n berechnet und zurückgibt.

public class Fakultaet {

	// Die gesuchte Fakultäts-Funktion (iterativ)
	static int f(int n){
		// n! soll berechnet werden
		// 1 * 2 * ... * n
		int ergebnis = 1;
		for(int i=2; i<=n; i++)
			ergebnis = ergebnis * i;
		return ergebnis;	
	}
	
	// Rekursive Variante (Selbstaufruf, ohne Schleife!)
	static int f_rek(int n) {
		if(n==1) return 1;
		else return f_rek(n-1) * n;
	}
	
	public static void main(String[] args) {
		// Lesen der Eingabezahl
		int eingabe = Eingabe.readInt("Bitte eine ganze Zahl eingeben: ");
		
		// AUFRUF der Fakultäts-Funktion:
		int ausgabe = f_rek( eingabe );
		
		// Und Ausgabe (NICHT Teil der Aufgabenstellung!)
		System.out.println(eingabe + "! = " + ausgabe);
		
		// Vergleich iterativ
		ausgabe = f( eingabe );
		
		// Und Ausgabe (NICHT Teil der Aufgabenstellung!)
		System.out.println(eingabe + "! = " + ausgabe);
	}

}