<![CDATA[Bitte um Erklärung]]>#include <iostream> using namespace std; void hanoi (int n, int A, int B, int C) { if (n>0) { hanoi(n - 1, A, C, B); cout << "Trage oberste Scheibe von " << A << " nach " << C << endl; hanoi(n - 1, B, A, C); } } int main () { int n; cout << "Scheibennummer: "; cin >> n; hanoi(n, 1, 2, 3); return 0; }

kann mir hier jemand den Ablauf erklären? das int main() versteh ich schon. und das die zahlen ans void übertragen werden. nur was passiert nachher? zum beispiel für n=3.

zunächst springt er von zeile 10 so oft in 5 bis n=0 ist? hab ich das richtig verstanden? nacher steht "Trage oberste Scheibe von 1 nach 3."
nur wenn jetzt n=0 ist wie geht es weiter?

bitte um Hilfe.

]]>https://www.c-plusplus.net/forum/topic/198938/bitte-um-erklärungRSS for NodeFri, 02 Oct 2026 18:26:36 GMTTue, 27 Nov 2007 10:25:16 GMT60<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 10:25:16 GMT]]>#include <iostream> using namespace std; void hanoi (int n, int A, int B, int C) { if (n>0) { hanoi(n - 1, A, C, B); cout << "Trage oberste Scheibe von " << A << " nach " << C << endl; hanoi(n - 1, B, A, C); } } int main () { int n; cout << "Scheibennummer: "; cin >> n; hanoi(n, 1, 2, 3); return 0; }

kann mir hier jemand den Ablauf erklären? das int main() versteh ich schon. und das die zahlen ans void übertragen werden. nur was passiert nachher? zum beispiel für n=3.

zunächst springt er von zeile 10 so oft in 5 bis n=0 ist? hab ich das richtig verstanden? nacher steht "Trage oberste Scheibe von 1 nach 3."
nur wenn jetzt n=0 ist wie geht es weiter?

bitte um Hilfe.

]]>https://www.c-plusplus.net/forum/post/1410849https://www.c-plusplus.net/forum/post/1410849Tue, 27 Nov 2007 10:25:16 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 10:29:38 GMT]]>Schlag mal den Begriff "Rekursion" nach, da solltest du die Erklärung finden (und die Türme von Hanoi sind eins der beliebtesten Beispiele für Rekursion). Die Funktion ruft sich selber mit etwas anderen Parametern auf und gibt zwischendurch etwas aus - bei n==0 kehrt sie sofort zurück, ohne etwas zu machen.

]]>https://www.c-plusplus.net/forum/post/1410854https://www.c-plusplus.net/forum/post/1410854Tue, 27 Nov 2007 10:29:38 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 11:36:47 GMT]]>aaaah jetzt versteh ich, vielen dank!!

]]>https://www.c-plusplus.net/forum/post/1410896https://www.c-plusplus.net/forum/post/1410896Tue, 27 Nov 2007 11:36:47 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 12:01:00 GMT]]>CStoll schrieb:

Schlag mal den Begriff "Rekursion" nach, ...

Das muss nicht unbedingt weiterhelfen. Ich hatte letztens in einem Nachschlagewerk nur die Erklärung:

Rekursion: (die, Hauptwort); siehe Rekursion.

Ist zwar zutreffend, aber wohl nicht für jedermann verständlich.

Gruß,

Simon2.

]]>https://www.c-plusplus.net/forum/post/1410911https://www.c-plusplus.net/forum/post/1410911Tue, 27 Nov 2007 12:01:00 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 12:02:33 GMT]]>Simon2 schrieb:

CStoll schrieb:

Schlag mal den Begriff "Rekursion" nach, ...

Das muss nicht unbedingt weiterhelfen. Ich hatte letztens in einem Nachschlagewerk nur die Erklärung:

Rekursion: (die, Hauptwort); siehe Rekursion.

Ist zwar zutreffend, aber wohl nicht für jedermann verständlich.

Gruß,

Simon2.

Echt, das gibt's wirklich? Was für ein Buch war das denn? (ich hab das bisher immer für einen Insider-Witz gehalten)

]]>https://www.c-plusplus.net/forum/post/1410912https://www.c-plusplus.net/forum/post/1410912Tue, 27 Nov 2007 12:02:33 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 12:35:09 GMT]]>CStoll schrieb:

...Echt, das gibt's wirklich? Was für ein Buch war das denn? (ich hab das bisher immer für einen Insider-Witz gehalten)

Ich habe schon krampfhaft gesucht, es aber nicht mehr gefunden. Aber ich bin sicher, dass ich es wirklich gesehen habe ...

EDIT: Ja hier hab ich's:

Herb Sutter: Exceptional C++ Style; Index schrieb:

recursion: see recursion.

(meine aber, es auch noch woanders gesehen zu haben)

Gruß,

Simon2.

]]>https://www.c-plusplus.net/forum/post/1410924https://www.c-plusplus.net/forum/post/1410924Tue, 27 Nov 2007 12:35:09 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 12:34:07 GMT]]>Im Katalog der Bibliothek von Phatt Island bei Monkey Island 2, aber das zählt wahrscheinlich nicht.

]]>https://www.c-plusplus.net/forum/post/1410930https://www.c-plusplus.net/forum/post/1410930Tue, 27 Nov 2007 12:34:07 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 14:16:04 GMT]]>ok, hab ein wenig nachgelesen. hilft nicht besonders viel. aber ich versteh schon mehr.

hab ein mal paar tests gemacht. für n=3

void hanoi (int n, int A, int B, int C) {

cout << n ;

if (n>0) {

hanoi(n - 1, A, C, B);

cout << "Trage oberste Scheibe von " << A << " nach " << C << endl;
cout << n ;

hanoi(n - 1, B, A, C);

Ausgabe:
3210Trage oberste Scheibe von 1 nach 3
10Trage oberste Scheibe von 1 nach 2
210Trage oberste Scheibe von 3 nach 2
10Trage oberste Scheibe von 1 nach 3
3210Trage oberste Scheibe von 2 nach 1
10Trage oberste Scheibe von 2 nach 3
210Trage oberste Scheibe von 1 nach 3
10

so mein frage: wie kommt man bei der 3.Ausgabe auf den ersten 2er?

]]>https://www.c-plusplus.net/forum/post/1411031https://www.c-plusplus.net/forum/post/1411031Tue, 27 Nov 2007 14:16:04 GMT<![CDATA[Reply to Bitte um Erklärung on Tue, 27 Nov 2007 14:24:19 GMT]]>Vielleicht solltest du dir wirklich mal klarmachen, in welcherReihenfolge die Funktion mit welchen Parametern ausgeführt wird - und wann sie welche Ausgaben macht:

hanoi(3,1,2,3)
  hanoi(2,1,3,2)
    hanoi(1,1,2,3)
      hanoi(0,1,3,2)
      cout<< 1->3
      hanoi(0,2,1,3)
    cout<< 1->2
    hanoi(1,3,1,2)
      hanoi(0,1,3,2)
      cout<< 3->2
      hanoi(0,1,3,2)
  cout<< 1->2
...
]]>https://www.c-plusplus.net/forum/post/1411042https://www.c-plusplus.net/forum/post/1411042Tue, 27 Nov 2007 14:24:19 GMT