汉诺塔程序的设计。在屏幕上输出10个盘子从A柱移到C柱的步骤,每个步骤之前有序号

原问题:汉诺塔程序的设计。在屏幕上输出10个盘子从A柱移到C柱的步骤,每个步骤之前有序号
分类:编程开发 > 最后更新时间:【2016-12-14 19:42:29】

最佳答案

#include <stdio.h>
void hanoi(int n, char a, char b, char c);
int main()
{
hanoi(10, 'A', 'B', 'C');
return 0;
}

void move(char x, char y)
{
static int ct = 1;
printf("%d:%c->%c\n", ct++, x, y);
}
void hanoi(int n, char a, char b, char c)
{
if(n == 1)
move(a, c);
else
{
hanoi(n - 1, a, c, b);
move(a, c);
hanoi(n - 1, b, a, c);
}
}

最佳答案由网友  whoami1978  提供
公告: 为响应国家净网行动,部分内容已经删除,感谢网友理解。
11

分享到:

其他回答

暂无其它回答!

    推荐