Rekrusiver Aufruf ?

[Mr Y]

Hallo! hab mal ne Frage!

und zwar ich will die harmonische Reihe in Form einer rekursivern Funktion darstellen.

Eine Harmonsiche Reihen hat folgende eigenschaft: wenn ich zb: 3 eingebe wird gerechnet: 1/3+1/2+1

mein code ist bisher folgender! Kommt jedoch das falsch raus!

//Rekursiv
  double berechne(int obergrenze)
  {
     if(obergrenze==1) return 1;
     else
     1/berechne(obergrenze-1);
  }

Vielen Dank schon mal

 

[Mr Y]

halt der obere Code stimmt so nicht!

hab folgenden:

 double berechne(int obergrenze)
  {
     if(obergrenze==1) return 1;
     else
     1 + 1/berechne(obergrenze-1);
  }

 

[Leroy42]

Du meinst wohl:

double berechne(int obergrenze) { 
     if(obergrenze==1) return 1; 
     else 
     return 1 + 1/berechne(obergrenze-1); 
  }

Aber das ist alles andere als die harmonische Reihe.

Das ist eher sowas wie ein Kettenbruch. :shock:

 

[Leroy42]

double harmonischeReihe(int grenze) {
  if (grenze<=1)
    return 1;
  else
    return 1.0/grenze + harmonischeReihe(grenze-1);
}

 

[Guest]

perfekt DANKE!

Klappt!

Noch was:
kann mir mal jemand anhand von diesem Beispiel die genaue Abarbeitungsreihenfolge erklären! hab das noch nicht so 100%ig mit der Rekrusion verstanden!

 

[Leroy42]

--> harmonischeReihe(3)
     --> harmonischeReihe(2)
           --> harmonischeReihe(1)
           <-- 1
     <-- 1/2 + 1
<-- 1/3 + 1/2 + 1

Ansonsten schau' mal unter
wiki rekursion bei google nach.

 

[Guest]

Absolut genial erklärt würd ich sagen! Dank dir vielmals!