Lazarus : Iterativ und Rekursiv

Hallo,
ich schreibe morgen in Informatik eine Kursarbeit. Ich hab eigentlich soweit alles verstanden bis auf eine einzige Sache. Ich verstehe nicht so recht was eine Rekursive Funktion bzw. Prozedur ist. Außerdem verstehe ich auch nicht so ganz den Unterschied zwischen Iterativ und Rekursiv.

Gibt es überhaupt rekursive Prozeduren oder gibt es nur rekursive Funktionen? Könnte mir das vielleicht nochmal einer von euch erklären?

Fangen wir mal mit dem einfacheren Teil an, dem Unterschied zwischen Iterativ und Rekursiv. Eine Iteration ist die mehrmalige Ausführung bestimmter Anweisungen in einer Schleife. Bei der Rekursion werden Anweisungen ebenfalls mehrfach ausgeführt, allerdings ruft sich die rekursive Funktion selbst auf.

Um zu bestimmen, ob es sowohl rekursive Funktionen als auch rekursive Prozeduren gibt, ist es erst mal wichtig den Unterschied zwischen den beiden zu klären. Der Unterschied ist in den mir bekannten Programmiersprachen die Form, mit der Ergebnisse übermittelt werden. Funktionen geben Werte zurück, Prozeduren nicht, da diese mit den übergegebenen Parametern rechnen. Das heißt dann aber auch, dass es sowohl rekursive Funktionen aber auch Prozeduren geben kann. Wie genau das bei Lazarus ist, solltest Du anhand der Definition von Funktion und Prozedur erkennen können.