<![CDATA[Rekursion]]>HI,

Warum bekomm ich hier keine Ausgabe ?

#include <iostream>

using namespace std;

int fak (int n)
{

if(n<=1) return 1;

return  n*fak(n-1)+ fak(n+2);
}

void main(void){

cout<<fak(2);
}
]]>https://www.c-plusplus.net/forum/topic/256033/rekursionRSS for NodeFri, 11 Sep 2026 18:05:32 GMTMon, 07 Dec 2009 13:33:27 GMT60<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 13:33:27 GMT]]>HI,

Warum bekomm ich hier keine Ausgabe ?

#include <iostream>

using namespace std;

int fak (int n)
{

if(n<=1) return 1;

return  n*fak(n-1)+ fak(n+2);
}

void main(void){

cout<<fak(2);
}
]]>https://www.c-plusplus.net/forum/post/1819024https://www.c-plusplus.net/forum/post/1819024Mon, 07 Dec 2009 13:33:27 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 13:36:03 GMT]]>blurry33 schrieb:

HI,

Warum bekomm ich hier keine Ausgabe ?

#include <iostream>

using namespace std;

int fak (int n)
{

if(n<=1) return 1;

return  n*fak(n-1)+ fak(n+2);
}

void main(void){

cout<<fak(2);
}

Sollte es nicht fak(n-2) heißen? :xmas1:

]]>https://www.c-plusplus.net/forum/post/1819027https://www.c-plusplus.net/forum/post/1819027Mon, 07 Dec 2009 13:36:03 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 13:48:50 GMT]]>ich weiß dass man die FAkultät mit n * fak(n-1) berechnet,

aber jetzt wollte ich noch + fak(n+2) ergänzen.

eigentlich sollte er die Fakultät von fak(2)+fak(4) als Addition zurückliefern

]]>https://www.c-plusplus.net/forum/post/1819034https://www.c-plusplus.net/forum/post/1819034Mon, 07 Dec 2009 13:48:50 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 13:51:32 GMT]]>Und jetzt denk mal weiter. Wie berechnet er fak(4)?

]]>https://www.c-plusplus.net/forum/post/1819035https://www.c-plusplus.net/forum/post/1819035Mon, 07 Dec 2009 13:51:32 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 13:58:46 GMT]]>Hier hat jemand das selbe Problem mit Rekursion: http://www.c-plusplus.net/forum/viewtopic-var-t-is-256033-and-highlight-is-.html

]]>https://www.c-plusplus.net/forum/post/1819040https://www.c-plusplus.net/forum/post/1819040Mon, 07 Dec 2009 13:58:46 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 14:02:30 GMT]]>#include <iostream> using namespace std; int fak (int n) { if(n<=1) return 1; return n*fak(n-1)+ n*fak(n-1); } void main(void){ cout<<fak(4); //Ausgabe 192 }

Ich versteh gar nichts mehr. Warum gibt die Funktion 192 zurück ?

]]>https://www.c-plusplus.net/forum/post/1819044https://www.c-plusplus.net/forum/post/1819044Mon, 07 Dec 2009 14:02:30 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 14:22:16 GMT]]>ich weiß jetzt woher das Ergebnis stammt.
Werd mir das ganze nochmal anschaun und bei Unklarheiten noch mal fragen.

]]>https://www.c-plusplus.net/forum/post/1819051https://www.c-plusplus.net/forum/post/1819051Mon, 07 Dec 2009 14:22:16 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 14:35:51 GMT]]>blurry33 schrieb:

Ich versteh gar nichts mehr. Warum gibt die Funktion 192 zurück ?

Gehen wir doch mal Schritt für Schritt durch:

1) Aufruf: fak(4)
   gibt zurück: fak(4) = 4*fak(3) + 4*fak(3)
2) Aufruf: fak(3)
   gibt zurück: fak(3) = 3*fak(2) + 3*fak(2)
3) Aufruf: fak(2)
   gibt zurück: fak(2) = 2*fak(1) + 2*fak(1)
4) Aufruf: fak(1)
   gibt zurück: fak(1) = 1 
5) 4) in 3) einsetzen:
   gibt zurück: fak(2) = 2*1 + 2*1 = 4
6) 3) in 2) einsetzen:
   gibt zurück: fak(3) = 3*4 + 3*4 = 24
7) 2) in 1) einsetzen:
   gibt zurück: fak(4) = 4*24 + 4*24 = 192

Jetzt sollte dir auch klar sein, woher dein Fehler kommt. :xmas2:

]]>https://www.c-plusplus.net/forum/post/1819058https://www.c-plusplus.net/forum/post/1819058Mon, 07 Dec 2009 14:35:51 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 14:44:08 GMT]]>Danke SeppJ nochmal 🙂

Die Erklärung hat nochmal zum Verständnis beigetragen 🙂

]]>https://www.c-plusplus.net/forum/post/1819064https://www.c-plusplus.net/forum/post/1819064Mon, 07 Dec 2009 14:44:08 GMT<![CDATA[Reply to Rekursion on Mon, 07 Dec 2009 15:12:48 GMT]]>volkard schrieb:

Hier hat jemand das selbe Problem mit Rekursion: http://www.c-plusplus.net/forum/viewtopic-var-t-is-256033-and-highlight-is-.html

Sehr schön 👍

]]>https://www.c-plusplus.net/forum/post/1819079https://www.c-plusplus.net/forum/post/1819079Mon, 07 Dec 2009 15:12:48 GMT