<![CDATA[hanoi Rekursion]]>void trageScheibe(char saeuleVon, char saeuleNach) { printf(" Trage eine Scheibe von Turm %c nach Turm %c\n", saeuleVon, saeuleNach); } void bewegeTurm(int scheiben, /* Anzahl der Scheiben */ char saeuleVon, /* von Saeule */ char saeuleNach, /* nach Saeule */ char saeuleVia) /* ueber Saeule */ { if(scheiben==1)trageScheibe( saeuleVon,saeuleNach); else{ bewegeTurm( scheiben-1,saeuleVon,saeuleVia,saeuleNach); trageScheibe( saeuleVon,saeuleNach); bewegeTurm(scheiben-1, saeuleVia,saeuleNach,saeuleVon); } }

Kann mir mal einer erklären wie der hanoi Algorithmus für
2 Scheiben funktioniert ?

]]>https://www.c-plusplus.net/forum/topic/256650/hanoi-rekursionRSS for NodeFri, 11 Sep 2026 05:31:43 GMTTue, 15 Dec 2009 23:15:54 GMT60<![CDATA[Reply to hanoi Rekursion on Tue, 15 Dec 2009 23:15:54 GMT]]>void trageScheibe(char saeuleVon, char saeuleNach) { printf(" Trage eine Scheibe von Turm %c nach Turm %c\n", saeuleVon, saeuleNach); } void bewegeTurm(int scheiben, /* Anzahl der Scheiben */ char saeuleVon, /* von Saeule */ char saeuleNach, /* nach Saeule */ char saeuleVia) /* ueber Saeule */ { if(scheiben==1)trageScheibe( saeuleVon,saeuleNach); else{ bewegeTurm( scheiben-1,saeuleVon,saeuleVia,saeuleNach); trageScheibe( saeuleVon,saeuleNach); bewegeTurm(scheiben-1, saeuleVia,saeuleNach,saeuleVon); } }

Kann mir mal einer erklären wie der hanoi Algorithmus für
2 Scheiben funktioniert ?

]]>https://www.c-plusplus.net/forum/post/1823226https://www.c-plusplus.net/forum/post/1823226Tue, 15 Dec 2009 23:15:54 GMT<![CDATA[Reply to hanoi Rekursion on Tue, 15 Dec 2009 23:25:04 GMT]]>main fehlt noch 🙂

void main( void)
  {
   int scheibenZahl;
   printf("Geben Sie die Anzahl der Scheiben ein: ");
   scanf("%d", &scheibenZahl);
   bewegeTurm(scheibenZahl, 'A', 'B', 'C');
  }
]]>https://www.c-plusplus.net/forum/post/1823231https://www.c-plusplus.net/forum/post/1823231Tue, 15 Dec 2009 23:25:04 GMT<![CDATA[Reply to hanoi Rekursion on Tue, 15 Dec 2009 23:30:32 GMT]]>blurry33 schrieb:

Kann mir mal einer erklären wie der hanoi Algorithmus für
2 Scheiben funktioniert ?

Ist das ein Scherz?

Von Säule 1 zu Säule 2:
Säule:        1      2       3
Schritt 1:   AB
Schritt 2:   A               B
Schritt 3:          A        B
Schritt 4:          AB
]]>https://www.c-plusplus.net/forum/post/1823232https://www.c-plusplus.net/forum/post/1823232Tue, 15 Dec 2009 23:30:32 GMT<![CDATA[Reply to hanoi Rekursion on Tue, 15 Dec 2009 23:47:53 GMT]]>nee kein Scherz.

Ich komm mal wieder mit der Rekursion nicht zurecht.

]]>https://www.c-plusplus.net/forum/post/1823238https://www.c-plusplus.net/forum/post/1823238Tue, 15 Dec 2009 23:47:53 GMT<![CDATA[Reply to hanoi Rekursion on Tue, 15 Dec 2009 23:57:23 GMT]]>naja ok hab meinen Fehler entdeckt 🙂

]]>https://www.c-plusplus.net/forum/post/1823241https://www.c-plusplus.net/forum/post/1823241Tue, 15 Dec 2009 23:57:23 GMT<![CDATA[Reply to hanoi Rekursion on Wed, 16 Dec 2009 00:49:31 GMT]]>was mir jetzt erst auffällt

1. bewegeTurm( scheiben-1,saeuleVon,saeuleVia,saeuleNach);
2. trageScheibe( saeuleVon,saeuleNach); 
3. bewegeTurm(scheiben-1,  saeuleVia,saeuleNach,saeuleVon);

Wenn der Prozessor die Funktionen auf den stack legt muss er erst die
3 und dann die 2. drauflegen. Würde die 3. ganz oben liegen wäre die
Reihenfolge ja falsch. Er muss aber immer erst die 2. und dann die 3 abarbeiten.

Wenn man sich das selber auf papier zu erklären versucht neigt man
ja dazu von oben nach unten einfach abzuschreiben. Und rollt man das ganze
dann von hinten auf , wäre das falsch .

Danke !

]]>https://www.c-plusplus.net/forum/post/1823254https://www.c-plusplus.net/forum/post/1823254Wed, 16 Dec 2009 00:49:31 GMT