Rekursion ist eine Funktion, die sich selber wieder aufruft.
Um ein einfacheres Beispiel zu nehmen: Angenommen, du hast beliebig viele Bäume, jedes gehen 10% ein, dafür werden 5 neue Bäume gepflanzt. Dann sieht die Funtion so aus:

"Neuer Bestand" = "Alter Bestand" - (10% * "alter Bestand") + 5
Wobei gilt:
"Alter Bestand" = "Noch älterer Bestand" - "(10% * "noch älterer Bestand") + 5
Wobei gilt:
"Noch älterer Bestand" = "Noch viel älterer Bestand" - "(10% * "noch viel älterer Bestand") + 5
usw.
Das setzt du solange fort, bis du bei deinem Anfangsbestand bist (z.B. 200 Bäume).

Also im Grunde bedeutet das, dass sich das Ergebnis immer aus dem Ursprungszustand gewinnen lässt, indem man die Funktion oft genug ausführt.