Hi Leute,
hab mir die Geschichte mit dem Levenshtein mal zu Gemüte geführt. Dazu 2 Fragen:
1.
Zitat:
Die Kosten sind nun als 4. Parameter implementiert.
Wieso? Die Kosten sind doch der Rückgabewert.. Was gibt's da zu übergeben?
2.
Hab mir auch mal durchgelesen wie der Algorithmus funktioniert. Interessant, dass es funktioniert; aber kapiert einer von euch wie man auf sowas kommt? Gibt's irgendwo nen Beweis, dass der Algorithmus immer das richtige Ergebnis liefert?
Gruß,
Martin
Um Rekursion zu verstehen, muss man zunächst Rekursion verstehen.