%c\n",a,b);}voidhanoi(intn,charx,chary,charz){if(n==1)move(x,z);else{hanoi(n-1,x,z,y);move(x,z);hanoi(n-1,y" />

文档库

最新最全的文档下载
当前位置:文档库 > Hanoi-汉诺塔问题

Hanoi-汉诺塔问题

Hanoi-汉诺塔问题

#include

void move(char a, char b) {

printf("%c--->%c\n", a, b);

}

void hanoi(int n, char x, char y, char z) {

if(n == 1) move(x, z);

else {

hanoi(n - 1, x, z, y);

move(x, z);

hanoi(n - 1, y, x, z);

}

}

void main() {

int m;

printf("请输入盘子的个数:"); scanf("%d", &m);

hanoi(m, 'A', 'B', 'C');

}

Hanoi-汉诺塔问题