Hallo liebe community!
Ich bin noch recht neu beim programmieren und habe bei folgenden Programm ein Problem:
Ich muss ein rekursives Programm (Algorithmus) schreiben, dass mir die Schritte für den Hanoi-Tempel "ausspuckt". Also n (Anzahl der Scheiben) soll
eingelesen werden und das Programm soll mir dann sagen wohin die Scheiben wandern sollen, dass das gewünschte Ergebnis kommt (also eine Liste der einzelnen Schritte soll ausgegeben werden).
Bis jetzt habe ich folgendes, jedoch funktioniert das nicht richtig...:
#include <stdio.h>
void hanoi(int n, int i, int j, int k);
main(){
int n;
printf("Anzahl der Scheiben: ");
scanf("%d", &n);
hanoi(n, i, j, k);
return 0;
}
void hanoi(int n, int i, int j, int k){
int i = 1;
int j = 2;
int k = 3;
if (n>0){
hanoi(n-1, i, k, j);
printf("Eine Scheibe wandert vom %f zum %f Pfosten", i, j);
hanoi(n-1, k, j, i);
}
}
mihiman (2) |