C++五子棋、函数递归

一、五子棋项目：

数据分析：

1、定义棋盘二维数组15*15

2、定义角色变量（'@'黑棋'$'白棋'*'空）

3、定义变量 用于记录落子位置

逻辑分析：

考虑是否需要初始化棋盘

for（;;）

{

1. 清屏，打印棋盘

2. 落子，循环

判断是否超范围，如果超，提示非法并重新落子

判断是否已有棋子，如果是则提示重新落子

3、判断是否五子连珠

4、交换角色

}

要求：每项功能分装成函数，数据可以定义成全局

二、函数递归
    函数自己调用自己的行为，就叫函数递归
    递归是分治思想的一种具体实现，就是把一个复杂而庞大的问题，分解成若干个相似的小问题，解决所有小问题，最终大问题得到解决
    如果函数递归缺少出口设置，容易出现类似死循环的效果，且很快内存耗光，程序异常结束
    注意：如果能用循环解决的问题，不要用递归，因为递归比循环更耗时耗内存
    1、想出口*（最重要）
    2、解决一个小问题
    3、调用自己
    例：用递归解决斐波那契数列

作业：使用递归模拟N层汉诺塔的移动过程

void hanio(n,'A','B','C');

printf("%d from %c to %c,n,'A','C');