九/十：C语言-扫雷游戏实现与函数递归

九：数组和函数实践：扫雷游戏

1.扫雷游戏的分析和设计

（1）扫雷游戏功能说明：

1. 使用控制台实现经典的扫雷游戏
2. 游戏可以通过菜单实现暂停或者退出游戏
3. 扫雷的游戏界面是9*9的格子
4. 默认随机布置10个雷
5. 可以排查雷：

• 如果位置不是雷，就显示周围有几个雷
• 如果位置是雷，就炸死游戏结束
• 把除10个雷之外的所有雷都找出来，排雷成功，游戏结束。

2.扫雷游戏的代码实现

• test.c —— 专门测试游戏的逻辑
• game.c —— 游戏实现
• game.h —— 游戏函数的声明。。。

（1）.test.c

#include "game.h"

void menu()
{
	printf("********************\n");
	printf("****** 1.play ******\n");
	printf("****** 0.exit ******\n");
	printf("********************\n");
}

void game()
{
	//数组的创建
	char mine[ROWS][COLS];//‘0’
	char show[ROWS][COLS];//‘*’
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');

	//界面的打印
	//布置雷
	//DisplayBoard(mine,ROW,COL);
	//排查雷
	DisplayBoard(show,ROW,COL);

	//布置雷
	SetMuine(mine, ROW, COL);

	//排查雷
	FindMine(mine,show,ROW,COL);
}

int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		printf("请选择 >>>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("开始扫雷游戏\n");
			game();
			break;
		case 0:
			printf("已退出游戏\n");
			break;
		default:
			printf("输入错误，请重新输入 >>>\n");
			break;
		}
	} while (input);
	return 0;
}

（2）game.c

#include "game.h"

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	//打印列号
	int i = 0;
	printf("------扫雷游戏------\n");
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	//打印两个界面
	for (i = 1; i <= row; i++)
	{
		//打印每一行
		printf("%d ",i);
		int j = 0;
		for (j = 1; j <= col; j++)
		{
			printf("%c ",board[i][j]);
		}
		printf("\n");
	}
	printf("--------------------\n");
}

void SetMuine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

static int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
	return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] + mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	while (win < row*col-EASY_COUNT) 
	{
		printf("请输入要排查的坐标 >>>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '1')
			{
				printf("很遗憾，你死了\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				int count = GetMineCount(mine,x,y);
				show[x][y] = count + '0';
				DisplayBoard(show, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("坐标输入错误，请重新输入 >>>");
		}
	}
	//循环结束
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你！排雷成功~~~");
		DisplayBoard(mine, ROW, COL);
	}
}

（3）game.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define ROW 9 //定义行为9
#define COL 9 //定义行为9

#define ROWS ROW+2 
#define COLS COL+2 

#define EASY_COUNT 10

//函数的声明

//初始化游戏界面
void InitBoard(char board[ROWS][COLS],int rows,int cols, char set);

//打印界面
void DisplayBoard(char board[ROWS][COLS], int rows, int cols);

//布置雷
void SetMuine(char mine[ROWS][COLS],int row,int col);

//排查雷
void FindMine(char mine[ROWS][COLS],char show[ROWS][COLS],int row ,int col);

---

十：函数递归

1.递归的概念

递归其实是一种解决问题的方法，在C语言中，递归就是函数自己调用自己

示例：

#include <stdio.h>
int main()
{
    printf("dudu\n");
    main();
    return 0;
}

注意： 上述的示例就是一个最简单的递归程序，但递归是为了解决一个实际的需求，而上述代码只是一个演示，代码最终会陷入一个死循环，导致栈溢出。这是一个错误的示范

递归的思想： 递归中的递就是递推的意思，归就是回归的意思

把一个大型复杂的问题层层转化为一个与原问题相似，但规模较小的子问题来求解；直到子问题不能再被拆分，递归就结束了。所以递归的思考方式就是把大问题化解为小问题的过程

2.递归的限制条件

在书写递归的时候，有2个必要的条件：

• 递归存在限制条件，当满足这个限制条件的时候，递归便不再继续
• 每次递归调用之后会越来越接近这个限制条件

示例1：求n的阶乘

计算n的阶乘，不考虑溢出，n的阶乘就是1~n的数学累积相乘

n的阶乘公式为：n! = n*(n-1)!

例子：

求5的阶乘： 5! = 1 * 2 * 3 * 4 * 5

求n的阶乘： n! = 1 * 2 * 3 * … * n

#include <stdio.h>
int Fact(int n)
{
    if(n<=0)
    {
        return 1;
    }
    else //n>0
    {
        return n*Fact(n-1);
    }
}

int main()
{
    int n = 0;
    scanf("%d",&n);
    int ret = Fact(n);
    printf("%d\n",ret);
    return 0;
}

示例2：顺序打印一个整数的每一位

输入一个整数m，按照顺序打印这个整数的每一位

例子：

输入：m = 1234

打印：1 2 3 4

#include <stdio.h>
void Print(int m)
{
	if(m>9)
    {
        Print(m/10);
    }
    printf("%d ",m%10);
}

int main()
{
    int m = 0;
    scanf("%d",&m); //1234
    Print(m);
    return 0;
}