<![CDATA[Verständnisproblem Rekursion]]>Hallo,
ich habe eine Funktion erstellt, der einige parameter übergeben werden und
daraufhin ein Ergebnis zurückliefert wird. Innerhalb dieser Funktion möchte ich ein Teilergebnis berechnen( auch wieder mit der selben Funktion ). Nur verstehe ich jetzt nicht, ob die Funktion bei dieser Rekursion abgebrochen. Denn eigentlich will ich mit diesem Teilergebnis weiterarbeiten. Und was ist dann mit
den lokalen Variablen, werden die überschrieben/gelöscht?

Bsp.

void berechnen( int x, int y )
{
x += 1;
y -= 2;

/*
...
/*

int c = berechnen( x, y );

/*
...
*/

}

Ich hoffe ihr könnt mir etwas Klarheit verschaffen.

Vielen Dank im Voraus

]]>https://www.c-plusplus.net/forum/topic/316628/verständnisproblem-rekursionRSS for NodeWed, 29 Jul 2026 22:29:07 GMTFri, 10 May 2013 21:19:28 GMT60<![CDATA[Reply to Verständnisproblem Rekursion on Fri, 10 May 2013 21:19:28 GMT]]>Hallo,
ich habe eine Funktion erstellt, der einige parameter übergeben werden und
daraufhin ein Ergebnis zurückliefert wird. Innerhalb dieser Funktion möchte ich ein Teilergebnis berechnen( auch wieder mit der selben Funktion ). Nur verstehe ich jetzt nicht, ob die Funktion bei dieser Rekursion abgebrochen. Denn eigentlich will ich mit diesem Teilergebnis weiterarbeiten. Und was ist dann mit
den lokalen Variablen, werden die überschrieben/gelöscht?

Bsp.

void berechnen( int x, int y )
{
x += 1;
y -= 2;

/*
...
/*

int c = berechnen( x, y );

/*
...
*/

}

Ich hoffe ihr könnt mir etwas Klarheit verschaffen.

Vielen Dank im Voraus

]]>https://www.c-plusplus.net/forum/post/2322539https://www.c-plusplus.net/forum/post/2322539Fri, 10 May 2013 21:19:28 GMT<![CDATA[Reply to Verständnisproblem Rekursion on Fri, 10 May 2013 21:26:18 GMT]]>Jeder Funktionsaufruf hat seine eigenen lokalen Variablen (außer du machst die Variablen mit Absicht static).

Jedoch wird deine Rekursion niemals abbrechen, sofern vor dem int c = berechnen( x, y ); nicht irgendwo ein if kommt, welches der Funktion irgendwie einen andersartigen Abbruch ermöglicht. Denn dieses berechne wird ansonsten wieder auf int c = berechnen( x, y ); stoßen, welches wieder auf int c = berechnen( x, y ); wird, welches wieder auf int c = berechnen( x, y ); stoßen wird…

]]>https://www.c-plusplus.net/forum/post/2322540https://www.c-plusplus.net/forum/post/2322540Fri, 10 May 2013 21:26:18 GMT<![CDATA[Reply to Verständnisproblem Rekursion on Fri, 10 May 2013 21:30:46 GMT]]>

Nur verstehe ich jetzt nicht, ob die Funktion bei dieser Rekursion abgebrochen. Denn eigentlich will ich mit diesem Teilergebnis weiterarbeiten.

Du musst auf jeden Fall eine Abbruch-Bedingung geben - das ist der Trick bei rekursiven Funktionen.

Die Faustregeln sind:

  • Es muss eine Eigenschaft bzw. einen Wert der Parameter geben, bei dem die Funktion sich nicht weiter selbst aufruft - die Rekursion endet dort also.
  • Diese Werte müssen irgendwann bei jedem rekursiven Aufruf als Parameter bzw. Argumente auftreten, und das natürlich auch nach einer möglichst kleinen Rekursionstiefe - denn jeder Funktionsaufruf belastet den Stack und kann dann früher oder später zu einem Stack-Overflow führen.

Und was ist dann mit
den lokalen Variablen, werden die überschrieben/gelöscht?

Mit denen passiert gar nichts. Die lokalen Variablen bleiben wo sie sind (im entsprechenden Stackframe).

Edit: Zu spät. Mist. 😃

]]>https://www.c-plusplus.net/forum/post/2322543https://www.c-plusplus.net/forum/post/2322543Fri, 10 May 2013 21:30:46 GMT<![CDATA[Reply to Verständnisproblem Rekursion on Fri, 10 May 2013 21:45:08 GMT]]>Ok danke für die schnelle und ausführliche Antwort 🙂 Jetzt muss ich nur noch rausfinden warum sich das programm grad immer an dieser stelle aufhängt( Funktionsaufruf ).

EDIT: Funktioniert jetzt :D, hatte bei einer schleife die größe des arrays überschritten

]]>https://www.c-plusplus.net/forum/post/2322545https://www.c-plusplus.net/forum/post/2322545Fri, 10 May 2013 21:45:08 GMT