Rekursion

[peterklaus]

Hallo, ich sollte ein Binomialkoeffizientenprogramm schreiben, was ich soweit auch fertig habe. Dabei soll ich allerdings bei der ausgabe angeben, wie viele rekursive Aufrufe ich gebraucht hab. Habe also in meine schleife einen Zähler eingebaut der bei i = 1 anfängt. Muss ich noch einmal 1 hinzuaddieren? Also bei (6 über 49) kommt bei meiner jetzigen version 7 raus.

Gruß

Peter-Klaus

 

[nrg]

afaik muss jedes mal an dem punkt wo die methode rekursiv aufgerufen wird, i um 1 inkrementiert werden (ursprung i = 0).

grüße

 

[peterklaus]

Also bedeutet das, dass ich am ende also wenn ich bei i=1 angefangen bin noch +1 rechnen muss?

 

[function]

du solltest den "schleifenzähler" mit 0 initialisieren und dann in der rekursion bei jedem auf ruf um 1 erhöhen, bei der initialisierung hast du ja auch noch keine rekursion ausgeführt als bietet sich 0 an.

 

[SlaterB]

ob man mit 0 oder 1 anfängt, am Ende noch 1 dazuaddiert, nix macht oder gar 1 abzieht,
kann man pauschal nicht beantworten,

rechne einfache Beispiele auf dem Papier und überlege dir, was du da als Anzahl haben willst,
dann lass dein Programm irgendwas rechnen und wenn das immer genau um x abweicht, dann korrigiere den Wert am Ende oder am Anfang,

an der Betrachung der einzelnen Rechnenschritte im Vergleich zum Papier kann man dann noch begründen, warum das so sein muss