九/十:《初学C语言》— 扫雷游戏实现和函数递归基础

简介: 【8月更文挑战第5天】本篇文章用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;
}

目录
相关文章
|
1月前
|
C语言
C语言之斗地主游戏
该代码实现了一个简单的斗地主游戏,包括头文件引入、宏定义、颜色枚举、卡牌类、卡牌类型类、卡牌组合类、玩家类、游戏主类以及辅助函数等,涵盖了从牌的生成、分配、玩家操作到游戏流程控制的完整逻辑。
70 8
|
19天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
39 10
|
19天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
42 9
|
19天前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
31 8
|
19天前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
41 6
|
19天前
|
存储 C语言
【C语言】输入/输出函数详解
在C语言中,输入/输出操作是通过标准库函数来实现的。这些函数分为两类:标准输入输出函数和文件输入输出函数。
109 6
|
19天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
48 6
|
19天前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
27 5
|
23天前
|
存储 算法 C语言
用C语言开发游戏的实践过程,包括选择游戏类型、设计游戏框架、实现图形界面、游戏逻辑、调整游戏难度、添加音效音乐、性能优化、测试调试等内容
本文探讨了用C语言开发游戏的实践过程,包括选择游戏类型、设计游戏框架、实现图形界面、游戏逻辑、调整游戏难度、添加音效音乐、性能优化、测试调试等内容,旨在为开发者提供全面的指导和灵感。
37 2
|
1月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
51 4