C_函数and回调函数(汉诺塔小游戏)

介绍

本文主要参考汉诺塔小游戏进行设计的代码,逻辑有点绕。
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");
}

运行结果

C_函数and回调函数(汉诺塔小游戏)_第1张图片

你可能感兴趣的:(C_学习参考,c语言,学习)