also ich glaub ich habs verstanden, Problem war wohl, dass ich das mit dem Selbstaufrufen nicht nachvollzogen hatte.. Jetzt kann ich zumindest das Script von Wikipedia halbwegs nachvollziehen. Würde aber wohl kaum selbst auf die Rekursionsvorschrift kommen.
Kann jemand erklären wie man die Rekursionsvorschrift entwickelt?