扫雷,咱就是一扫一大片(C语言完美递归版)

简介: 扫雷,咱就是一扫一大片(C语言完美递归版)

目录

🍑前言

🍐游戏实现思想

🍏游戏构成

🍎实现思路

🥭代码的具体实现

🍍game.h

🍌game.c

🍋test.c

🍊 递归的实现

🍉版本一

🍈 版本二

🍇总结


🍑前言

上期,我们对三子棋游戏进行了详细的介绍和分析,具体的讲述了如何实现三子棋游戏。这期我们来讲解扫雷游戏,还是会用到我们的数组和函数的知识。

扫雷是一款益智小游戏,发行于1992年。

游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷,踩到一个雷即全盘皆输。

扫雷游戏的规则就是,在一块16*30的网格中,点开所有没有雷的网格(雷数默认99颗)。. 所有操作依靠鼠标即可完成。. 左键点开网格,若该网格为雷则失败;若该网格周边八个网格中有雷,则显示雷数,若无雷则直接开启周边网格。

🍐游戏实现思想

🍏游戏构成

这次的扫雷游戏还是和之前的三子棋一样,我们为了代码不会太过冗余,就可以用三个文件test.c, game.c, game.h来封装我们的代码。test.c我们用来测试代码,game.c我们用来是实现游戏需要的函数,game.h我们用来放置头文件和游戏函数的声明。

🍎实现思路

1. 我们需要让游戏可以多次进行

2. 我们需要初始化雷盘,一个放置雷的mine棋盘,一个显示给玩家玩的show棋盘

3. 打印给玩家玩的棋盘

4.将10个雷随机放入mine棋盘中

5.在show棋盘中寻找雷,且需要提醒周边有几个雷,找出所有没有雷的格子则胜利

🥭代码的具体实现

🍍game.h

我们将代码中需要使用库函数的头文件,自定义函数的声明和define的定义放入game.h中

🍌game.c

game.cl里面主要就是用4个函数撑起了整个扫雷游戏。

初始化棋盘的函数通过双层for循环将mine棋盘初始化成了0,show函数初始化成了 * 号

打印函数则是每次玩家选择完后将show棋盘显示出来

设置雷的函数则是通过rand函数来生成随机值放入x,y中,再通过x,y作为下标放入mine棋盘中

寻找雷的函数则是通过判断玩家选的是不是1来确定是不是雷

🍋test.c

为了好看我们用一个menu函数打印了一个菜单,为了可以多次使用我们用do while 和siwtch来循环,1进入游戏,0退出游戏。

🍊 递归的实现

如果不用递归的话,游戏就不能出现一片一片的效果了,那排雷的效率太慢了。所以我们用上了递归函数。

🍉版本一

这里线用getmine函数判断附近有没有雷,无雷则将show棋盘里这个坐标变为空格。然后通过for循环来嵌套spread函数,为了不会死递归,这里设置了是'*'才能进行下去。

但是这个代码有一个很大的缺陷,就是不能结束游戏,因为不知道排除了几个没有雷的位子,它不会计数。

🍈 版本二

版本二就是为了完美版本一的缺陷,这里通过传址,将计数的地址传进去了,每一次递归计数都会加一次,这样子就可以知道排除了几个位子,可以结束游戏。


🍇总结

我们通过函数和数组的知识又一次实现了一个游戏,是不是感到很有成就感呢。这就是我们一路上成长的见证,我们学习后的收获。希望大家可以继续努力下去呀!最后如果你觉得对你有帮助的话,给个一键三连叭!

目录
相关文章
|
1月前
|
存储 编译器 C语言
爱上C语言:函数递归,青蛙跳台阶图文详解
爱上C语言:函数递归,青蛙跳台阶图文详解
|
2月前
|
C语言
C语言 扫雷详解
C语言 扫雷详解
|
2月前
|
机器学习/深度学习 存储 C语言
c语言从入门到实战——函数递归
函数递归是指一个函数直接或间接地调用自身,以解决问题的一种方法。在C语言中,函数递归可以用来计算阶乘、斐波那契数列等数学问题。 函数递归是一种编程技术,其中函数直接或间接地调用自身来解决问题。它常用于处理可以分解为更小同类问题的复杂问题,如排序、搜索树等。递归的基本思想是将问题分解为更简单的子问题,然后组合子问题的解来得到原问题的解。然而,递归需要小心处理终止条件,否则可能导致无限循环。此外,递归可能消耗大量内存,因为它需要存储每个递归调用的状态。因此,在使用递归时,应仔细考虑其效率和适用性。
33 0
|
2月前
|
机器学习/深度学习 存储 算法
C语言栈与递归的实现讲解
C语言栈与递归的实现讲解
26 0
|
2月前
|
C语言
C语言递归问题【青蛙跳台阶】和【汉诺塔】
C语言递归问题【青蛙跳台阶】和【汉诺塔】
|
5天前
|
C语言
【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
7 0
|
16天前
|
机器学习/深度学习 C语言
函数递归深入解析(C语言)
函数递归深入解析(C语言)
|
19天前
|
C语言 索引
c语言的函数与递归
c语言的函数与递归
14 1
|
19天前
|
C语言
以c语言为基础实现的简易扫雷游戏(游戏代码附在文章最后,如有需要请自取)
以c语言为基础实现的简易扫雷游戏(游戏代码附在文章最后,如有需要请自取)
40 1
|
1月前
|
搜索推荐 C语言 C++
【排序算法】C语言实现归并排序,包括递归和迭代两个版本
【排序算法】C语言实现归并排序,包括递归和迭代两个版本