函数嵌套调用

最新推荐文章于 2023-02-25 23:07:01 发布

weixin_30340819

最新推荐文章于 2023-02-25 23:07:01 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/linyipeng/p/8110779.html

本文分享了一项关于使用递归方法进行数据排序的实验作业，同时介绍了学生成绩管理系统的开发过程，包括函数模块图设计、代码实现及调试经验。文章还探讨了链表的基本概念及其组成部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、实验作业（5分）

1.1 PTA题目递归法对任意10个数据按降序排序

设计思路
void sort(int a[],int n){
如果从主函数传进来的是1 直接退出
定义min=2147483647存放最小值,定义i=10-n,temp,t;
for i=0 to i=9 {
如果a[i]>=0{
if(a[i]<min){
min=a[i];
t=i;}}}
交换第10-n个数和剩下的最大数：
temp=a[10-n];
a[10-n]=min;
a[t]=temp;
sort(a,n-1);
}
end for
代码截图

调试问题
在写的时候运行出现只有第一个放了，后将a[0]换成a[10-n]就全换了

1.2 学生成绩管理系统

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

1.2.2 截图展示你的工程文件：

1.2.3 函数代码部分截图

本系统代码总行数：285
要求截图你的头文件、插入学生信息及学生成绩信息代码、删除学生成绩信息代码、总分排序代码。
代码中务必加入必要的注释。

1.2.4 调试结果展示

要求分别展示菜单、每个命令运行结果，对非法数据必须有检验并提示，如用户学号输入非法、或者输入重复学号，提示插入失败。查询不到相应学生信息给予提示等等。
测试样例越多，分值越高
要求截图你的头文件、插入学生信息及学生成绩信息代码、删除学生成绩信息代码、总分排序代码。

未输入成绩输出：
正确输入：
排序：

代码中务必加入必要的注释。

二、截图本周题目集的PTA最后排名。（2分）

三、阅读代码（2分）

char * strcat(char s, const char append)
{
//将s所指向的字符串的首地址保存下来，以便使用
char *save = s;

    //将s所指向的字符串的首指针移至串尾处，s指针指向的字符元素为'\0'  
    for (; *s; ++s);  
  
    //将append所指的字符串的元素复制到s所指向的字符串尾部，直至遇到'\0'  
    while ((*s++ = *append++) != '\0');  
      
    //返回追加后的字符串首地址  
    return(save);

}
这是OpenBSD对strcat的源代码，本函数的重点是将s所指向的字符串的首指针移至串尾处，十分巧妙。