一、实验作业

1.1 PTA题目

设计思路

    使用递归思想解题
    考虑输入n的多种情况
       n==1 输出1
       n==0 输出0
    否则
       递归：n/2
    取余输出
    end for 

代码截图

调试问题

• 部分正确，关于二进制转换不熟悉，根据提交提示【输出全是1】和【输出只有最高位是1】修改；
  
• 答案错误，递归使用出错，修改后输出进制不正确；
  
  

• 开始重新定义了一个变量，想法出错，递归思想解决就好；
  

  1.2 学生成绩管理系统

  1.2.1 画函数模块图，简要介绍函数功能

  

  1.2.2 截图展示你的工程文件

  

  1.2.3 函数代码部分截图

  
  
  
  

  本系统代码总行数：311

1.2.4 调试结果展示

• 程序结果无法实现最后要求，还在继续修改；
  
  
  
  

1.2.5 调试碰到问题及解决办法

• 调用函数时函数出错，各个函数间的联系不能使程序通过，改变形参及相应实参；
• 输入的数字指令与显示出来的不同，因为在指令后没有调用相应函数；
  

二、截图本周题目集的PTA最后排名

三、阅读代码

递归代码：

/* 递归输出循环数，比如输出一组数为：1234，2341，3412，4123*/
#include<stdio.h> 
#include<string.h> 
#include<stdlib.h> 
#define m 30//便于修改数据 ，自定义 
char s[m];//定义字符数组存放输入字符串 
void Input()//输入函数 
{ 
    puts("Please input one String!"); 
    scanf("%s",s);   
}
void XunHuan(char *s,int count) 
 { 
    if(count==strlen(s)-1) return;//递归出口 
    else
        XunHuan(s,count+1);//再次调用 
        char ch=s[0];//将第一个字符用ch保存 
    for(int i=0;i<strlen(s)-1;i++)//按规律输出各数 
        s[i]=s[i+1];//将后一个覆盖第一个，即往前移 
    s[strlen(s)-1]=ch;//将最后一个字符与第一个交换，形成第一个不同的数 
    puts(s);//输出 
} 
int main()//主函数调用 
{ 
     
    Input(); 
    XunHuan(s,0); 
    return 0;    
}

输出示例：

小评：使用库函数求字符串长度，运用define宏定义，便于修改数据，提高代码的高效、多次使用的便利性；还有利用函数来实现，便于分层设计、降低耦合度以及使接口与实现分开，便于后期的修改，也能使思路较为清晰，读来比较有逻辑性，应该多学习和多用函数来解决问题；这道题是实现循环数输出，一开始自己想是没有思路的，但去阅读代码后发现就是利用了之前有使用的循环移动，不断把第一个数移到最后，每次都输出，即会出现一个数的多种排序方法，可以多学到一种利用递归来实现之前的循环移动思想，挺好的；

多找代码：

/*输出蛇形矩阵*/ 
/*memset() 函数常用于内存空间初始化，它是对较大的结构体或数组进行清零操作的一种最快方法*/
#include<stdio.h>
#include<string.h>
#define m 10//可以修改 ，调整蛇形大小，如改为 100，即可输入100内的数
int main()
{
    int a[m][m];//定义矩阵大小 
    int n,x=0,y=0,num;//x、y分别指行、列必须初始化0，否则程序无法执行，因为可能数据过大，num用于测看矩阵 
    while(scanf("%d",&n)){//不等于-1，保证输入有效，即恒真 
       memset(a,0,sizeof(a));//对结构体数组a清零
       num=a[0][0]=1;//保证初始值正确 
       while(num<n*n){//保证在要求内矩阵为真 
           while(x+1<n&&!a[x+1][y])//按规律进行编写 
               a[++x][y]=++num;
           while(y-1>=0&&!a[x][y-1]) 
               a[x][--y]=++num;
           while(x-1>=0&&!a[x-1][y]) 
               a[--x][y]=++num;
           while(y+1<n&&!a[x][y+1]) 
               a[x][++y]=++num;
       }
       for(x=0;x<n;x++){//输出蛇形矩阵  
           for(y=0;y<n;y++){
               printf("%2d ",a[x][y]);
           }
        printf("\n");//用于在恰当的个数换行，实现矩阵的输出 
       }
    }
    return 0;
}

输出示例：

四、本周学习总结

1、介绍本周学习内容

• 学习结构化程序设计方法：“自顶向下，逐步求精，函数实现”。对于程序量大的代码，利用主函数进行分开，逐级分配，例如，调用某个函数，在输入不同命令数字时执行不同的功能，这样子不仅简化了主函数，而且相对来说，程序更有逻辑，很清晰，便于后期维护；
• 递归程序设计。抓住两个关键点：递归出口，即递归的结束条件，到何时不再递归调用下去；递归式子，即递归的表达式；递归函数给出的是执行规律，计算机课自行计算，不需纠结于如何得出；
• 宏基本定义，格式：#define 宏名 宏定义字符串。通过宏增加了程序的可读性、灵活性，【注意】宏里的内容是原样替换；
• 一些基本的标准头文件以及编译预处理：文件包括（#include）、宏定义（#define）、条件编译；
• 大程序构成，练习写系统。例如：学生管理系统；

2、学习体会

• 本周进行了指针的上机考试，但是结果一样不好，对指针这章的学习没有很好的掌握，利用指针返回时也不知道怎么返回，需要另花时间好好复习；
• 随着对C的往后学习，发现落下的东西越来越多，很多知识点没有理解透，学期接近尾声，慢慢的各科都要开始期末考试，所以发现课堂上的效率很重要，课前预习跟没预习差很多，平时还是要注意对细节的把握；