添加注释和新完成的题目

README.md

@@ -1,6 +1,6 @@
 # 2023春程序设计基础(吴茜媛)-Moodle
 
-已启用 ChatGPT 进行注释补充，如果注释有误，请联系 Luthics 或提交 issue（工单）。
+已启用 ChatGPT 进行注释补充，如果注释有误或早期题目添加注释后无法通过，请联系 Luthics 或提交 issue（工单）。
 
 代码保证可以通过 moodle 的对应题目，但请勿抄袭，使用代码作为参考与对拍程序更有益于你的成长。
 

homework/11961.c

@@ -0,0 +1,31 @@
+#include <stdio.h>
+
+int x;          // 用于记录输入的数字
+int n;          // 数组中元素的个数
+int a[100005];  // 定义整型数组，存储输入的数字
+
+// 递归函数，求数组元素的最大值
+// 参数1：目前找到的最大数；参数2：当前比较的元素下标
+int find(int max_num, int index) {
+    // 如果遍历到了数组最后一个元素，返回目前找到的最大数
+    if (index == n)
+        return max_num;
+    // 如果当前元素比最大数还要大，在下标加一的位置继续查找
+    if (a[index] > max_num)
+        return find(a[index], index + 1);
+    // 如果当前元素比最大数小，就在下标加一的位置继续查找
+    else
+        return find(max_num, index + 1);
+}
+
+int main() {
+    // 循环输入数字，并存储到数组中，直到输入-9999为止
+    while (scanf("%d", &x) != EOF) {
+        if (x == -9999)
+            break;
+        a[n++] = x;
+    }
+    // 调用递归函数，求出数组元素的最大值，并输出
+    printf("%d", find(-__INT_MAX__, 0));
+    return 0;
+}

homework/11962.c

@@ -0,0 +1,21 @@
+// 求斐波那契数列第n项的递归函数
+// 参数n为数列的项数
+int fibonacci(int n) {
+    if (n == 1 || n == 2) {  // 前两项特殊处理
+        return 1;
+    }
+    // 递归调用求解
+    return fibonacci(n - 1) + fibonacci(n - 2);
+}
+
+int x;
+
+int main() {
+    scanf("%d", &x);                 // 读入项数
+    if (x >= 1) {                    // 如果输入的项数合法（大于等于1）
+        printf("%d", fibonacci(x));  // 输出对应项数斐波那契数列的值
+    } else {
+        printf("ERROR");  // 否则输出ERROR提示无效输入
+    }
+    return 0;
+}

homework/11965.c

@@ -0,0 +1,30 @@
+#include <stdio.h>
+
+int x;
+char ss[100005];
+
+// 定义递归函数myint2str
+void myint2str(int a, char s[], int k);
+
+int main() {
+    scanf("%d", &x);
+    myint2str(x, ss, 0);
+    printf("%s", ss);
+}
+
+void myint2str(int a, char s[], int k) {
+    // 定义变量ki，用于记录s数组中加入数位的个数
+    int ki = 0;
+
+    // 如果a不为0，将a的末位转换成char存储到s数组中
+    while (a) {
+        s[ki++] = a % 10 + '0';
+        a /= 10;
+    }
+
+    // 将s最后一个元素赋值为'\0'，表示字符串结束
+    s[ki] = '\0';
+
+    // 设置 k 为字符串长度
+    k = ki;
+}

homework/11994.c

@@ -1,15 +1,20 @@
+// 引入相关头文件
 #include <stdio.h>
 #include <string.h>
+
+// 定义字符串和计数器等变量
 #define MIN(i, j) (((i) < (j)) ? (i) : (j))
 
 char ss[1005];
 int x, dk;
 
+// 定义结构体，用来存放每一个单词的信息
 struct word {
     char s[1005];
     int k;
 } wd[1005];
 
+// 交换两个结构体
 void swap(struct word* a, struct word* b) {
     struct word c;
     c = *a;
@@ -17,6 +22,7 @@ void swap(struct word* a, struct word* b) {
     *b = c;
 }
 
+// 用来比较两个字符串的大小，比较时先按照字典序排序，再比较字符串长度
 int cmp(char s1[], char s2[]) {
     int l1 = strlen(s1), l2 = strlen(s2);
     for (int i = 0; i < MIN(l1, l2); i++) {
@@ -33,6 +39,7 @@ int cmp(char s1[], char s2[]) {
         return -1;
 }
 
+// 用来查找某个单词在结构体数组中的位置，找到则返回该单词所在的下标，不存在则返回-1
 int xz(char s1[]) {
     for (int i = 0; i < dk; i++) {
         if (cmp(wd[i].s, s1) == 0)
@@ -41,9 +48,13 @@ int xz(char s1[]) {
     return -1;
 }
 
+// 冒泡排序，根据单词出现次数和字典序排序，使得前十个单词分别为出现次数最多的十个单词
 void sort() {
     for (int i = 0; i < dk; i++) {
         for (int j = 0; j < dk - i - 1; j++) {
+            // 如果j位置的单词出现的次数小于j+1位置的单词出现的次数，
+            // 或者j和j+1位置的单词出现的次数相同但是j位置的单词字典序大于j+1位置的单词字典序，
+            // 则交换两个单词在结构体数组中的位置
             if (wd[j].k < wd[j + 1].k || (wd[j].k == wd[j + 1].k && cmp(wd[j].s, wd[j + 1].s) == 1)) {
                 swap(&wd[j], &wd[j + 1]);
             }
@@ -51,22 +62,30 @@ void sort() {
     }
 }
 
+// main函数
 int main() {
+    // 读入字符串
     gets(ss);
     for (int i = 0; i <= strlen(ss); i++) {
+        // 统计空格数量，用来确定单词的位置
         if (ss[i] == ' ' && ss[i - 1] == ' ') {
             x++;
         }
+        // 如果已经到了字符串结尾，或者当前字符是空格但前一个字符不是空格，
+        // 则说明当前位置是一个单词的结尾
         if (i == strlen(ss) || (ss[i] == ' ' && ss[i - 1] != ' ')) {
             char ls[1005] = "";
             int flag = 1;
+            // 将单词转换为小写，并将该单词存储到结构体数组中
             for (int k = x; k < i; k++) {
                 if (ss[k] >= 'A' && ss[k] <= 'Z') {
                     ss[k] += 32;
                 }
                 ls[k - x] = ss[k];
             }
+            // 更新空格数量
             x = i + 1;
+            // 如果结构体数组中已存在该单词，则将该单词的次数加1，否则添加一个新单词到结构体数组中
             if (xz(ls) != -1) {
                 wd[xz(ls)].k++;
             } else {
@@ -77,11 +96,11 @@ int main() {
             }
         }
     }
+    // 对结构体数组进行排序
     sort();
+    // 输出前十个单词和出现次数
     for (int i = 0; i < MIN(dk, 10); i++) {
         printf("%s:%d\n", wd[i].s, wd[i].k);
     }
     return 0;
 }
-
-// 有点抽象，之后再优化