【C语言】函数递归实现——扫雷小游戏（详细步骤）
有手就行
——————————————————————————————————————————
相信大家都是玩过扫雷的，本篇博客就来记录一下如何用非常基础的c语言写一个简单的扫雷代码
——————————————————————————————————————————
思路概览
1.游戏菜单模块
void menu()函数
2.游戏模块
void game()函数
2.1.初始化棋盘模块
先初始化两个二维数组，一个用于存放雷的信息，一个用于存放排查出的信息
2.1.1设置棋盘
void InitBoard（）函数
写一个void InitBoard函数，用于对棋盘进行初始化
因为当我们排雷时，是对周围一圈的点进行排查，当排到边界上的点时，如果不设置多余的空间，将无法正常对雷计数，虽然9×9的棋盘，实际上是一个11×11的空间，不管是雷点还是排查点，都不能在最外围这一圈内，外围这一圈空间仅仅用来实现边界点的排雷计数功能
然后分别将一开始初始化的两个二维数组传入此函数，存放雷信息的棋盘全部初始化成字符 0，存放排查信息的棋盘都初始化成字符 *
2.1.2打印棋盘
void DisplayBoard ( ）函数
打印棋盘，即使其能在控制台上显示出棋盘，这里用到一个打印函数
void DisplayBoard(char board[ROWS][COLS], int row, int col)
游戏设置是9×9的棋盘，为了方便玩家输入坐标，故打印棋盘时设置上行和列的序号
2.2.布置地雷模块
void SetMine（）函数
布置地雷需要一个埋雷函数
void SetMine(char board[ROWS][COLS], int row, int col)
这里需要用到时间戳，要在main（）函数加上
从而在埋雷函数里就可以使用rand（）函数生成随机坐标来进行地雷的设置
将地雷位置设置成字符1，方便后续排雷时使用
2.3.玩家排雷模块
void FindMine（）函数
排雷函数FindMine（）里包含计数函数int GetMineCount（）和特殊展开函数Clear（）
2.3.1对排查点进行分类判断
2.3.1.1对排查点周围的雷进行计数
int GetMineCount（）函数
这里设置一个计数函数：
因为雷是‘1’，所以将排查点周围的点相加
因为‘1’-‘0’=1，Ascii码
所以周围八个字符相加减去8*‘0’等于几
说明有几颗雷在旁边
2.3.1.2如果排查点周围都没有雷
void Clear（）函数
这属于特殊情况，可以对此点采用函数递归展开大片区域
用到这个递归展开函数：
设置一个win变量，当win=9×9 - 10的时候，游戏就胜利了
排查非雷点有两种情况：
①每发现一个周围没有雷的点，就将其设置成空格，同时给win++
②每发现一个周围有雷的点，就调用计数函数，将结果返回给这个点，同时win++
注意，由于是递归的方式来排查点，一定不要重复对排过的点进行win++
void Clear(char mine[ROWS][COLS], char show[ROWS][COLS] , int x , int y , int row , int col, int*win) { if (x >= 1 && x <= row && y >= 1 && y <= col) { if (show[x][y] == ' ' || show[x][y]!='*')//排除已经检查过的点 return; else if (GetMineCount(mine, x, y) != 0) { show[x][y] = GetMineCount(mine, x, y) + '0'; (*win)++; return; } else { show[x][y] = ' '; (*win)++; Clear(mine, show, x - 1, y, ROW, COL, win); Clear(mine, show, x + 1, y, ROW, COL, win); Clear(mine, show, x, y - 1, ROW, COL, win); Clear(mine, show, x, y + 1, ROW, COL, win); } }return; }
2.4.判断游戏输赢
在void FindMine种设置有一个变量win，将win通过指针传址的方式与void Clear建立联系，用来统计排查点的数目，当win=9×9-10时
即打印游戏胜利
3.完整代码
头文件game.h
#pragma once #include<stdio.h> #include <stdlib.h> #include <time.h> #define ROW 9 #define COL 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 row, int col); //布置雷 void SetMine(char board[ROWS][COLS], int row, int col); //排查雷的 void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col); //特殊情况大片展开 void Clear(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col, int* win);
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 SetMine(char board[ROWS][COLS], int row, int col) { int count = EASY_COUNT; while (count)//一共设置了10个雷，没设置一颗雷，count就减一 { //生成随机下标，这里利用时间戳和rand（）函数 int x = rand() % row + 1; int y = rand() % col + 1; if (board[x][y] == '0') { board[x][y] = '1'; count--; } } } void DisplayBoard(char board[ROWS][COLS], int row, int col) { int i = 0; printf("------------------------\n"); for (i = 0; i <= 9; i++)//方便观看棋盘，给每行每列标上序号，标行号 { printf("%d ", i); } printf("\n"); for (i = 1; i <= row; i++) { int j = 0; printf("%d ", i);//标列号 for (j = 1; j <= col; j++) { printf("%c ", board[i][j]); } printf("\n"); } printf("------------------------\n"); } int GetMineCount(char mine[ROWS][COLS], int x, int y)//因为雷是‘1’，所以将排查点周围的点相加 //因为‘1’-‘0’=1，Ascii码 //所以周围八个字符相加减去8*‘0’等于几 //说明有几颗雷在旁边 { 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 Clear(char mine[ROWS][COLS], char show[ROWS][COLS] , int x , int y , int row , int col, int*win) { if (x >= 1 && x <= row && y >= 1 && y <= col) { if (show[x][y] == ' ' || show[x][y]!='*') return; else if (GetMineCount(mine, x, y) != 0) { show[x][y] = GetMineCount(mine, x, y) + '0'; (*win)++; return; } else { show[x][y] = ' '; (*win)++; Clear(mine, show, x - 1, y, ROW, COL, win); Clear(mine, show, x + 1, y, ROW, COL, win); Clear(mine, show, x, y - 1, ROW, COL, win); Clear(mine, show, x, y + 1, ROW, COL, win); } }return; } 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)//一共10颗雷，只要排过的点<所有格子减去10个雷，就继续 { printf("请输入要排查的坐标:>"); scanf_s("%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 { Clear(mine, show, x, y, ROW, COL, &win); DisplayBoard(show, ROW, COL); printf("已排除位置数= %d\n", win); } else { printf("坐标非法，重新输入\n"); } } if (win == row * col - EASY_COUNT) { printf("恭喜你，排雷成功\n"); DisplayBoard(mine, ROW, COL); } }