rekursive funktion in c

[xandl33]

hilfe ich steh grad bei einem beispiel an, es soll die folge 1+1/2+1/3+1/4+...1/n mit hilfe einer rekursiven funktion realisiert werden. ich hab leider nur keinen plan wie das gehen soll. kann mir da vielleicht jemand helfen ? bitte !!!!!!

[T.dot]

Zugegeben hab ich schon Ewigkeiten kein Standard C programmiert, aber in die Richtung sollts funktionieren:

float lala(int divider, int max)
{
	float zaehl;
	zaehl=(float)1/divider;
	if(divider<max)
	{
		zaehl+=lala(divider+1, max);
	}
	return  zaehl;
}

Aufruf is dann eben lala(1,n)

du übergibts einfach, durch was du dividieren willst (am Anfang halt 1) und bis wie weit.

Solange das max nicht erreicht wird, wird immer die funktion wieder aufgerufen und der wert zurückgegeben.

Ich hoff die Datentypen passen so

viel Spaß

[edit]auf zaehl=(float)1/divider; umgebessert[/edit]

[xandl33]

thx

[Who-T]

wenns ein bisschen kryptischer sein darf

float recursive(int max)
{
    return ((max > 1) ? recursive (max - 1) + 1.0/max : 1.0);
}

[xandl33]

Original geschrieben von Who-T
wenns ein bisschen kryptischer sein darf

float recursive(int max)
{
    return ((max > 1) ? recursive (max - 1) + 1.0/max : 1.0);
}

Dankefür die antwort, aber das ist mir zu kryptisch , sagen dir die Türme von Hanoi was ?

[Who-T]

schaut nur kryptisch aus.

var = a ? b : c;

ist das gleiche wie

if (a)
  var = b
else
  var = c

wenn man das weiss, ist es relativ einfach zu lesen.


tuerme von hanoi? das "puzzle"

[xandl33]

ist das beispiel mit 3 stapeln und einer belibiegen anzahl von scheiben. wobei man mit einem rekursiven aufruf die scheiben von ein stapel auf den anderen legen soll. habs aber schon geschafft und halbwegs kapiert. die rekursionen sind am amfang etwas schwer zu kapieren.

[xandl33]

ist das beispiel mit 3 stapeln und einer belibiegen anzahl von scheiben. wobei man mit einem rekursiven aufruf die scheiben von ein stapel auf den anderen legen soll. habs aber schon geschafft und halbwegs kapiert. die rekursionen sind am amfang etwas schwer zu kapieren.