/*
Datei............: Aufg0708.java
Projekt..........: Einführung in die Java-Programmierung
Erstellt.........: 02.11.97, Guido Krüger
Geändert.........: --
Aufgabe..........: Musterlösung zu Aufgabe 07.08
Kommentare.......:

Der Lösungsansatz bei einer rekursive Variante von power(x,y) 
besteht darin zu erkennen, dass power(x,y) = x * power(x,y-1)
ist, solange y größer 0 ist. Andernfalls ist das Ergebnis 1.
Genau dieser Ansatz wird in der folgenden Variante realisiert.
Auch hier gilt power(0,0) = 1.
*/
public class Aufg0708
{
  public static void main(String args[])
  {
	for (int x = 0; x <= 3; ++x) {
	  for (int y = 0; y <= 3; ++y) {
		System.out.println("power(" + x + "," + y + ") = " + power(x,y));
	  }
	}
  }

  static int power(int x, int y) 
  {
	if (y <= 0) {
	  return 1;
	}
	return x * power(x, y - 1);
  }
}