Rekursion

Ein rekursiver Algorithmus oder Programm ist ein Alorithmus/Programm, welches sich selber immer wieder aufruft. Jede Rekursion kann theoretisch durch eine Schleife ersetzt werden und umgekehrt, jedoch ist dies nicht immer ratsam. Schleifen und Rekursionen sind also semmantisch äquivalent.

Erstes Beispiel für eine Rekursion

 public int Beispiel1(int n)
  {
   if(n == 0)
   {
        return 1;
   }
   else
     {
        return Beispiel1(n-1);
     }
  }