*darauf wettet, dass sich mindestens 1 User vordrängelt, während ich den Post schreibe*^^
Rekursion ist der Fachbegriff für "Wiederaufruf" eines Programms. Dabei ruft sich ein Programm solange selbst auf, bis irgendwas geschieht, dass das Programm nicht mehr aufruft .
Ein kleines Beispiel, wie Rekursion in QBasic aussehen würde:
Damit kann man u. a. auch komplexe Schachprogramme schreiben. Dadurch rechnet z. B. der Computer solange alle möglichen Züge des Brettes durch, bis es den besten Weg gefunden hat.