Die letzten 4 Beiträge |
ed209 |
Ich denke es ist so gemeint, daß die Induktion für Beweise ist, was die Rekursion für Definitionen und Programme ist. |
Haary |
ja und was heißt dann Gegenstück in dem Sinne genau? |
ed209 |
Paß auf das nicht durcheinander zu werfen. Gegenstück ist nicht Gegenteil.
Mit "Induktion" ist hier sicherlich ein Beweisverfahren gemeint, und mit "Rekursion" eine Programmiertechnik. |
Haary |
Wieso ist Induktion das Gegenteil von Rekursion?
Meine Frage:
Hallo!
Ich acker gerade einen leichten Rekursionsalgorithmus durch von einem Foliensatz meiner Uni.
Unter dem Stichwort Korrektheitsbeweise- Rekursion steht:
"Rekursion ist das Gegenstück zu Induktion. Man kann daher die Korrektheit leicht per Indution zeigen"
Meine Ideen:
Wieso ist Rekursion das Gegenstück zu Induktion? Ich dachte es wäre das Gegenstück zu iterativen Vorgehensweise. |