wie funktioniert "Rekursion" ?

Status
Nicht offen für weitere Antworten.
T

Tobias

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

mpG
Tobias
 
P

Pulvertoastman

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

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

Iterative Realisierung
Code: 
int fakultaet(int n)
{
   int i,
   int fak = 1;

   for ( i=2; i<=n; i++ )
   {
      fak *= i;
   }
   return fak;
}
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
J IntelliJ - Debugging funktioniert nur in manchen Klassen Softwareentwicklung 1
M wie funktioniert eine KI mathematisch Softwareentwicklung 6
Landei Codequalität: "Funktioniert" ist nicht genug Softwareentwicklung 22
C Kontaktformular funktioniert nicht Softwareentwicklung 6
A Wie funktioniert der Vergleich von Flügen? Softwareentwicklung 6
O Wie funktioniert eigentlich eine Programmiersprache? Softwareentwicklung 10
G Wie funktioniert eigentlich Texture Mapping? Softwareentwicklung 11
A Wie funktioniert eigentlich künstliche Inteligenz? Softwareentwicklung 14
X Rekursion vermeiden? Softwareentwicklung 4

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben