Einzelnen Beitrag anzeigen

Blechwolf

Registriert seit: 9. Sep 2003
Ort: Aachen
126 Beiträge
 
Delphi 7 Professional
 
#9

Re: best. rekursive funktion erklären

  Alt 12. Nov 2004, 16:17
Zitat von Toxman:
Das mit dem fehlenden Ergebniss stimmt nicht!
Wenn man dem Funktionsnamen einen Wert zuweisst, ist das gleichbedeutend mit einer Zuweisung an result.
Wie Toxman schon richtig gesagt hat, kann die Funktion durchaus ein Ergebnis zurückliefern. Damals bei Turbo/Borland Pascal gabs sowas wie ein Result noch nicht. Da ging das nur so.

Was die Funktion macht ist so relativ schwierig zu erklären. Setz doch einfach mal ein paar Werte für x und y ein und dann guck Dir das Ergebnis an. Wenn Du dann ne Vermutung hast, kannst Du die mit Vollständiger Induktion beweisen und weißt wie das ganze im Allgemeinen Fall aussieht. RWTH Aachen Informatik Grundstudium 1. Semester... (Kluuuugscheißer...)


Problematisch an der Sache ist der zweite Teil der Addition. Da die Funktion mit den unveränderten Werten wieder aufgerufen wird, hast Du quasi ne schöne Schleife.
Ich versuch mal ein Ablaufdiagramm zu malen und Dir das dran zu hängen...

Grüße

Wolf
Ein Schiff im Hafen ist sicher. Aber dafür werden Schiffe nicht gebaut. (engl. Sprichwort)
  Mit Zitat antworten Zitat