<![CDATA[Rekursion]]>void rek(int x) { if(x<1) return; cout<<x; rek(x-1); cout<<" Nummer "; }

Ich wollte eigentlich dass er die Zahl und dann Nummer ausgibt.
Stattdessen gibt er alle Nummer aus und dann x mal das Wort Nummer

Meiner Ansicht nach sind Rekursionen nicht durchschaubar.

]]>https://www.c-plusplus.net/forum/topic/270750/rekursionRSS for NodeSun, 30 Aug 2026 00:13:18 GMTSat, 17 Jul 2010 15:34:33 GMT60<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 15:34:33 GMT]]>void rek(int x) { if(x<1) return; cout<<x; rek(x-1); cout<<" Nummer "; }

Ich wollte eigentlich dass er die Zahl und dann Nummer ausgibt.
Stattdessen gibt er alle Nummer aus und dann x mal das Wort Nummer

Meiner Ansicht nach sind Rekursionen nicht durchschaubar.

]]>https://www.c-plusplus.net/forum/post/1927699https://www.c-plusplus.net/forum/post/1927699Sat, 17 Jul 2010 15:34:33 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 15:42:54 GMT]]>Warum undurchschaubar? Folge dem Pfad doch einfach mal von Hand und mach, was der Computer machen soll.. Dann siehst du, dass das Verhalten ganz logisch und normal ist..

Wenn du Zahl und Nummer ausgeben willst, dann musst du das halt vor dem rekursiven Aufruf machen:

void rek(int x)
{
    if(x<1) return;

    cout<<x;
    cout<<" Nummer ";

    rek(x-1);
}

Warum benutzt du den Debugger nicht?

]]>https://www.c-plusplus.net/forum/post/1927703https://www.c-plusplus.net/forum/post/1927703Sat, 17 Jul 2010 15:42:54 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 15:43:45 GMT]]>Sobald x ausgegeben wird, wird die Funktion rek mit x-1 ja erstmal aufgerufen.
Dort drinnen, wird x wieder ausgegeben usw. ... sobald eine Funktion fertig durchlaufen ist, wird erst dein Nummer ausgegeben.
Die Lösung wäre einfach: Nur die Zeile cout<<" Nummer "; nach etwas nach oben verschieben 😃

]]>https://www.c-plusplus.net/forum/post/1927704https://www.c-plusplus.net/forum/post/1927704Sat, 17 Jul 2010 15:43:45 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 16:19:58 GMT]]>void preorder (knoten *k) { if (k == NULL) return; cout<<k->wert; //1.Rekursion if (k->links != NULL) preorder (k->links); //2.Rekursion if (k->rechts != NULL) preorder (k->rechts); }

hmm dann müßte ja hier von der Wurzel abwärts immer der linke Knoten ausgegeben
werden , da die 2.Rekursion erst nach dem obigen return ausgeführt wird ?

]]>https://www.c-plusplus.net/forum/post/1927720https://www.c-plusplus.net/forum/post/1927720Sat, 17 Jul 2010 16:19:58 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 16:23:55 GMT]]>Genau. Im übrigen sind die if's da überlfüssig.

]]>https://www.c-plusplus.net/forum/post/1927723https://www.c-plusplus.net/forum/post/1927723Sat, 17 Jul 2010 16:23:55 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 17:17:37 GMT]]>drakon schrieb:

Genau. Im übrigen sind die if's da überlfüssig.

Ja, aber nur die letzten beiden.

]]>https://www.c-plusplus.net/forum/post/1927747https://www.c-plusplus.net/forum/post/1927747Sat, 17 Jul 2010 17:17:37 GMT<![CDATA[Reply to Rekursion on Sat, 17 Jul 2010 17:24:01 GMT]]>mmmmmmm schrieb:

drakon schrieb:

Genau. Im übrigen sind die if's da überlfüssig.

Ja, aber nur die letzten beiden.

Tschuldigung. Ja nur die beiden meinte ich natürlich.

]]>https://www.c-plusplus.net/forum/post/1927751https://www.c-plusplus.net/forum/post/1927751Sat, 17 Jul 2010 17:24:01 GMT