Hanoi Towers im C-Algorithmus
#include< stdio.h>#include< stdlib.h>
/*
n: Anzahl der verwendeten Festplatten
D: Startposition
A: Ankunftsort
I: mittlere Position
*/
void toursHanoi(int n, char D, char A, char I) {
if (n == 1)
printf("Datenträger 1 von %c bis %c \n" , D , A);
else {
// D bis A
toursHanoi(n - 1, D, I, A);
printf("Datenträger %d von %c bis %c \n", n , D ,A);
//I bis A
toursHanoi(n - 1, I, A, D);
}
}
main() {
int nDisks = 3;
toursHanoi(nDiscs, 'A', 'B', 'C');
system("pause");
}