Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
durchreichen von Zwischenergebnissen
Hallo zusammen,
ich wuerde mal wissen, ob das Durschreichen von Zwischenergebnissen nur bei Kaskadenartigen Funktionen mit 2 Fallunterscheidungen moeglich ist.
ich waere dafuer dankbar, wenn jemand hier andere Beispiele von kask.Funk. ausser von Fakultaet-funktion, damit man selber ueben kann
Danke im vorraus.
Durchreichen von Zwischenergebnissen ist dann möglich, wenn es ein n gibt, so dass du höchstens die vorherigen n Zwischenergebnisse brauchst. Das geht bei Fibonaccizahlen (mit n == 2), beim Rucksackproblem geht’s nicht.
Beim Rucksackproblem ist nämlich nicht vorhersagbar, auf welche Einträge der vorherigen Zeile du zugreifen musst.
Also nochmal: Ob Durchreichen geht, hängt davon ab, auf wie viele und welche vorherige Zwischenergebnisse du zugreifen musst, und nicht davon wieviele ifs/whiles/etc. deine Funktion hat.