Rekursionen verstehen in C
Verfasst: Mo Apr 08, 2019 2:00 pm
Hallo zusammen,
ich lerne Programmieren mit dem Buch: C von A bis Z von Jürgen Wolf. Beim Kapitel 22 geht es um Binäre Bäume, dort werden Rekursionen behandelt. Leider verstehe ich das Thema Rekursionen nicht ganz. Kennt jemand eine Quelle wo es ausführlich erklärt wird?
Hier ist der Code den ich nicht verstehe:
Nehmen wir an dies ist mein Baum:
ich lerne Programmieren mit dem Buch: C von A bis Z von Jürgen Wolf. Beim Kapitel 22 geht es um Binäre Bäume, dort werden Rekursionen behandelt. Leider verstehe ich das Thema Rekursionen nicht ganz. Kennt jemand eine Quelle wo es ausführlich erklärt wird?
Hier ist der Code den ich nicht verstehe:
Code: Alles auswählen
//Funktion zum ermittelt der Höhe des Baumes
int hoehe(KNOTEN *zeiger) //Wurzel wurde an diese Funktion übergeben
{
int hlinks, hrechts;
if(zeiger == NULL)
{
return 0;
}
else //Was geschieht hier?
{
hlinks = hoehe(zeiger->links);
hrechts = hoehe(zeiger->rechts);
if(hlinks > hrechts)
{
return hlinks+1;
}
else
{
return hrechts+1;
}
}
}