本文主要参考汉诺塔小游戏进行设计的代码,逻辑有点绕。
PS:但是我写了注释。看不懂就自己根据注释去慢慢理解
#include
#include
//汉诺塔函数
void hano(int n, char a, char b, char c)
{
/********************************************
小写字母为"形参",大写字母为"实参"
例子:一个三层汉诺塔详细流程(分"三层""七次"):
第一层
第一次:A,B,C 第二次:A,C,B
a, ,c a, ,b
第二层
第三次:C,A,B 第四次:A,B,C 第五次:B,C,A
b, ,c a, ,c a, ,b
第三层
第六次:B,A,C 第七次:A,B,C
a, ,c b, ,c
*********************************************/
//形参b是一个辅助值,用于交换
if (n <= 0)return;
else if (n == 1)
{
printf("把第%d从%c移动到%c上\n", n, a, c);
}
else
{
hano(n - 1, a, c, b);
printf("把第%d从%c移动到%c上\n", n, a, c);
hano(n - 1, b, a, c);
}
}
void main()
{
hano(3, 'A', 'B', 'C');
system("pause");
}