/**
 * Für die Berechnung der Potenz x^y kann man auf die Methode aus Blatt 2,
 * Aufgabe 9 zurückgreifen. Alternativ kann man (int)Math.pow(x, y) verwenden.
 */
public class Endrekursion {

	/* Rekursiv: */
	
	public static int frec(int x) {
		// TO DO
	}
	
	private static int grec(int x, int y) {
		// TO DO
	}
	
	
	/* Endrekursiv: */
	
	public static int ftailrec(int x) {
		// TO DO
	}
	
	/**
	 * Wir erweitern die Methode grec wieder um einen zusätzlichen Parameter
	 * <acc>, welcher einen Akkumulator darstellt, über den wir immer das
	 * bisherige Zwischenergebnis übergeben.
	 */
	private static int gtailrec(int x, int y, int acc) {
		// TO DO
	}

	
	// Test:
	public static void main(String[] args) {
		int n = (int) (10000 * Math.random());
		// System.out.println = writeLineConsole
		System.out.println("Ergebnisse für f(" + n + "):");
		System.out.println("- rekursiv: \t" + frec(n));
		System.out.println("- endrekursiv: \t" + ftailrec(n));
  }
}