汉诺塔问题(C实现)

来源:互联网 发布:哈尔滨linux运维招聘 编辑:程序博客网 时间:2024/05/18 03:53
void Hanoi(unsigned int n, char x, char y, char z)//汉诺塔问题{if (n == 1)printf("把第%u个盘片 从 %c ---> 到 %c\n", n, x, z);else{Hanoi(n - 1, x, z, y);//递归调用,借助z,将n-1个盘片从x移动到y上printf("把第%u个盘片 从 %c ---> 到 %c\n", n, x, z);//然后将最后一个从x移动到z上Hanoi(n - 1, y, x, z);//递归调用,借助x,将n-1个盘片从y移动到z上}}

0 0
原创粉丝点击