Algorithme Tours de Hanoï en C
#include< stdio.h>#include< stdlib.h입니다>
/ * < / span>
n: 사용된 디스크 수
D : 시작 위치 < / span>
A : 도착 위치 < / span>
I: 중간 위치
*/
void toursHanoi(int n, char D, char A, char I) {
if (n == 1)
printf("%c에서 %c까지 디스크 1 \n" , D , A);
else {
// D에서 A
toursHanoi(n - 1, D, I, A);
printf("%c에서 %c까지 디스크 %d \n", n , D ,A);
//I to A
toursHanoi(n - 1, I, A, D);
}
}
main() {
int nDisks = 3스팬>;
투어하노이(nDiscs, 'A', 'B', 'C');
system("일시 중지");
}