C_study - 第9天

日期: 星期二, 2024年3月18日

时间: 下午10：10

引言

编程学习之旅中，理解和应用基本的编程概念是极其重要的。这篇学习笔记将通过分析和纠正一个示例代码的过程，探讨递归与迭代、数组的使用、冒泡排序算法以及如何使用C语言实现一个基础的三子棋游戏。

递归与迭代

在计算机科学中，递归和迭代是实现循环逻辑的两种基本方法。递归是函数自调用的过程，每次调用自己时都解决问题的一个更小的部分，直到达到一个基本情况。迭代则依赖于循环结构（如for或while循环），重复执行操作直到满足特定条件。

示例：阶乘函数

int Fac(int n) {
    if (n <= 1) {
        return 1;
    } else {
        return n * Fac(n - 1);
    }
}

递归的优势在于其简洁的表达能力，能够以非常直观的方式解决问题，如上述阶乘函数。然而，递归也有其缺点，主要是每一次函数调用都会占用栈空间，当递归层次太深时可能导致栈溢出。

迭代

迭代使用循环结构来重复执行操作，直到达到某个条件。迭代通常用于执行重复任务，当任务数量或条件明确时尤其有效。

示例：斐波那契数列

long long int Fibonacci(long long int n) {
    long long int a = 1, b = 1, c = 1;
    while (n > 2) {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}

迭代的优势在于它通常更高效，因为它不涉及多次函数调用的开销。然而，某些逻辑用迭代表达可能不如递归直观。

数组的使用

数组是存储固定大小同类型元素的顺序集合。C语言提供了一维和多维数组。

一维数组

一维数组的声明和初始化示例：

int arr[10]; // 声明
for (int i = 0; i < 10; i++) {
    arr[i] = i; // 初始化
}

数组在内存中连续存放，可通过索引访问各个元素。数组名在大多数上下文中表示数组的起始地址。

二维数组

二维数组可以视为数组的数组，常用于存储矩阵或表格数据。

int arr[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };

访问二维数组元素需要两个索引，分别指定行和列。

冒泡排序

冒泡排序是一种简单的排序算法，通过重复遍历待排序的列表，比较并交换相邻元素（如果它们的顺序错误），直至整个列表有序。

void bubble_sort(int arr[], int sz) {
    for (int i = 0; i < sz - 1; i++) {
        for (int j = 0; j < sz - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

冒泡排序虽简单，但效率不高，尤其是对于大数据集而言，其时间复杂度为O(n^2)，在实际应用中往往被更高效的排序算法所替代。然而，作为算法学习的入门级内容，冒泡排序提供了一个很好的理解排序逻辑和算法设计思想的机会。

三子棋游戏实现

三子棋（井字游戏）是一个经典的游戏，可以通过二维数组来实现棋盘。在C语言中，一个简单的三子棋游戏包括棋盘的初始化、显示棋盘、玩家下棋、电脑下棋以及判断胜负等几个关键功能。

初始化棋盘

void InitBoard(char board[ROW][COL], int row, int col) {
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            board[i][j] = ' ';
        }
    }
}

显示棋盘

void DisplayBoard(char board[ROW][COL], int row, int col) {
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            printf(" %c ", board[i][j]);
            if (j < col - 1) {
                printf("|");
            }
        }
        printf("\n");
        if (i < row - 1) {
            for (int k = 0; k < col; k++) {
                printf("---");
                if (k < col - 1) printf("|");
            }
            printf("\n");
        }
    }
}

这些函数负责在控制台上绘制和更新棋盘的状态，为玩家提供直观的游戏界面。

数组名的特殊性

在C语言中，数组名具有双重含义：它既代表数组的起始地址，也代表整个数组。这种双重含义在sizeof运算符和取地址运算符&的使用中体现得尤为明显。

• 使用sizeof(数组名)可以得到整个数组所占用的字节大小。
• 使用&数组名得到的是整个数组的地址，而不仅仅是首个元素的地址。

错误处理与代码改进

• 数组越界：在处理数组时，尤其是在循环遍历数组进行初始化或访问时，确保不会越界。示例中出现的错误是循环时索引超出了数组的有效范围，这在实际编程中是一个常见的错误，需要通过正确控制循环变量的范围来避免。
• 递归深度：在设计递归函数时，考虑到栈空间的限制，应尽可能优化递归深度，或考虑使用迭代算法作为替代。
• 冒泡排序的效率：虽然冒泡排序简单易懂，但在处理大规模数据时效率低下。了解和学习更高效的排序算法（如快速排序、归并排序等）是必要的。

总结

通过今天的学习，加深了我对二维数组和基本游戏逻辑处理的理解，也熟悉了c语言编写程序的结构