九/十:C语言-扫雷游戏实现与函数递归
九:数组和函数实践:扫雷游戏
1.扫雷游戏的分析和设计
(1)扫雷游戏功能说明:
- 使用控制台实现经典的扫雷游戏
- 游戏可以通过菜单实现暂停或者退出游戏
- 扫雷的游戏界面是9*9的格子
- 默认随机布置10个雷
- 可以排查雷:
- 如果位置不是雷,就显示周围有几个雷
- 如果位置是雷,就炸死游戏结束
- 把除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); //1234Print(m);return 0;
}