Ханойские башни в алгоритме C
#include< stdio.h>#include< stdlib.h>
/*
n: количество используемых дисков
D: Начальное местоположение
A: место прибытия
I: среднее расположение
*/
void toursHanoi(int n, char D, char A, char I) {
if (n == 1)
printf("Диск 1 от %c до %c \n" , D , A);
else {
// D to A
toursHanoi(n - 1, D, I, A);
printf("Диск %d от %c до %c \n", n , D ,A);
//I в A
toursHanoi(n - 1, I, A, D);
}
}
main() {
int nDisks = 3;
toursHanoi(nDiscs, 'A', 'B', 'C');
system("pause");
}