wie funktioniert "Rekursion" ?

[drache]

Bitte gibt mir ein beispiel .
Danke zur Java-Gemeinschaft

 

[Tobias]

Rekursiv sind Funktionen oder Methoden, die sich selbst aufrufen. Wichtig ist eine Abbruchbedingung, ansonsten landest du in einer Endlosschleife.

mpG
Tobias

 

[Pulvertoastman]

Standardbeispiel ist hier die Fakultätsberechnung. Vielleicht wird es daran deutlich.

Rekursive Realisierung

int fakultaet(int n)
{
   if ( n == 1 )
   {
      return  1;
   } 
   else
   {
      return  n * fakultaet(n-1); // Hier wirds rekursiv!
   } 
}

Iterative Realisierung

int fakultaet(int n)
{
   int i,
   int fak = 1;

   for ( i=2; i<=n; i++ )
   {
      fak *= i;
   }
   return fak;
}

 

[drache]

kannst du ein beispiel über "indirekte Rekursion "?