FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Praktische Informatik

P1 Z13 Aufgabe 2

P1 Z13 Aufgabe 2 2004-01-27 22:00
Dennis-
http://nats-www.informatik.uni-hamburg.de/pub/
Main/AufgabenblaetterMusterloesungen/Aufgabenblatt13.pdf

// edit Slater: langen Link in 2 Zeilen, die 800x600er sagen Danke

2b. Da steht was von Endrekursiv

Unser Übungsgruppen-Leiter sagte, der Unterschied bestehe im Grunde darin, dass man vorher einem Parameter eine Zahl übergibt, die halt hoch bzw runterzählt damit eine Endlos-schleife ausgeschlossen wird.
Ich dachte der Unterschied sei, dass in jedem Rekursiven Schritt das bis dort-hin errechntete Zwischenergebnis schon komplett fertig ist (an eine Var gebunden und übergeben oder so) und nicht immer auf den Rest der Rekursion 'warten' muss, wodurch (viel)Speicher gespart werden kann.

Wie is das denn nu?

Und bis wohin ist Frau Dreschler-Fischer in Ihrer Vorlesung gekommen, die am Dienstag stattgefudnen hat, obwohl noch Streik war :| ?

Re: P1 Z13 Aufgabe 2 2004-01-27 22:08
Anonymer User
Die Antwort auf deine Frage steht doch super im Script erklärt? Oder was verstehst du an der Erklärung dort nicht?

Re: P1 Z13 Aufgabe 2 2004-01-27 22:13
Slater
es ist zur Hälfte so wie du denkst und zur Hälfte so wie der Übungsgruppenleiter sagt,
praktisch eine Alternative

wenn nicht im Skript dann hier:
http://www.net-lexikon.de/Endrekursion.html

Re: P1 Z13 Aufgabe 2 2004-01-28 02:02
chris
<offtopic>
// edit Slater: langen Link in 2 Zeilen, die 800x600er sagen Danke

Sollten umgebrochene Links nicht eigentlich als Todsünde gelten?
</offtopic>

Re: P1 Z13 Aufgabe 2 2004-01-28 02:06
TriPhoenix
Ack, denn sie machen das anklicken kaputt [img]http://www.fb18.de/gfx/22.gif[/img]

Re: P1 Z13 Aufgabe 2 2004-01-28 07:15
Slater
was nützt ein funktionierender Link,
wenn niemand lernt nach 50 Zeichen Enter zu drücken? ;)

Re: P1 Z13 Aufgabe 2 2004-01-28 12:38
M
http://www.net-lexikon.de/Endrekursion.html
Da würde ich aber lieber die direkte Quelle angeben:
http://de.wikipedia.org/wiki/Endrekursion