Rekursion und Iteration sind Programmiertechniken oft in Software-Programme verwendet werden, um schnell zu lösen komplexe oder sich wiederholende Probleme . Eine rekursive Programm arbeitet , um ein Problem zu vereinfachen und löst es von unten nach oben . Ein iterativer Prozess wird wiederholt einen Prozeß wieder dem Beginn jeder neuen Iteration mit dem Ergebnis der vorherigen Iteration . Der Hauptzweck dieser Techniken ist die Beschleunigung der Durchführung eines Programms . Rekursion
rekursive Operation ist ein Prozess, der sich wiederholt , bis ein Befehl von Terminal im Betrieb empfangen wird. Die häufigste rekursive Technik in der Computerprogrammierung ist ein Verfahren zum Reduzieren eines Problems , von oben nach unten , in einfacher und einfachere Version von sich selbst , bis es eine Basis Fall erreicht . Die Lösung mit dem Basisszenario wird dann mit der Lösung von jedem der vorstehenden Probleme zurück bis zu den ersten, die kompliziertesten Fall kombiniert .
Iteration
In Computer-Programmierung ein iterativer Vorgang ist eine, die einen Prozess wiederholt für eine bestimmte Anzahl von Malen ( Iterationen ) , je nach Programmierer Parameter. Bei der Ausgabe von einer Iteration des Verfahrens wird als Ausgangspunkt für die nächste Iteration verwendet , wobei jede Stufe führt in der nächsten Stufe . Der Prozess wird fortgesetzt , bis ein bestimmtes Ziel erreicht ist, und der Prozess wird beendet .
Hauptunterschied
Das auffälligste Unterschied zwischen einem rekursive Operation und einem iterativen Vorgang ist , dass die Schritte in einer iterativen Vorgang werden nacheinander gelöst und führen direkt zu dem nächsten Schritt. Bei einer rekursiven Operation jeder Schritt nach dem ersten Schritt ist eine replizierte Version des vorherigen Schritts . Auch von oben nach unten , ist jeder Schritt ein Schritt einfacher als das " oben " es . Am Ende der Operation werden alle Lösungen kombiniert werden, um das Problem zu lösen .
Beispiele
Ein typisches Beispiel für eine rekursive Operation ist eine Fakultät. Die Fakultät einer Zahl ist das Produkt aus den positiven Zahlen, die kleiner als , und darunter , dass Nummer. Die Lösung dieses Problems erfordert rekursiv Multiplikation der ursprünglichen Zahl von selbst minus 1 . Die rekursive Ausdruck n ( n - 1 ), wobei n die erste Nummer. Jeder Schritt ist ein Schritt einfacher als die vorherige Stufe . Die Operation ist beendet, wenn n reduziert sich auf 1 . Ein Beispiel für eine Iteration ist das Finden der Summe aus einer Menge von Zahlen . Der iterative Ausdruck ( n + ( n + 1 ) ), wobei n die erste Nummer. Jeder Schritt beginnt mit der Lösung aus dem vorhergehenden Schritt . Die Operation ist beendet, wenn n erreicht die gewünschte Nummer.
