Hanoi Towers in C 算法
#include#include
/*
n:使用的磁盘数量
D:起始位置
A:到达地点
I:中间位置
*/
void tours河内(int n, char D, char A, char I) {
if (n == 1)
printf(磁盘 1 从 %c 到 %c \n” , D , A);
else {
// D 到 A
tours河内(n - 1跨度>、D、I、A);
printf(磁盘 %d 从 %c 到 %c \n”, n , D ,A);
//I 到 A
tours河内(n - 1跨度>、I、A、D);
}
}
main() {
int nDisks = 3跨度>;
旅游河内(nDiscs, 'A', 'B', 'C');
system(pause”);
}