一、实验作业
1.全排列
设计思路
定义全局变量 a[10] 初始所有元素为1,数组 out[10] 储存要输出的数,cnt=0记录已排列的数字个数
a[i]==1 , 表示 i 还没排列
main():
输入m.
Arrange(m).
Arrange(int n):
for i=1 to m (从小到大寻找还没排列的数)
如果a[i]等于1
a[i]=0 , out[cnt]=i , cnt++.
如果cnt==m,按顺序输出 out 数组里的元素 , 否则继续排列 Arrange(n-1) .
当从某层函数中退出时,释放该层排列数为可用状态 a[ out[m-n] ]=1
同时这一层排列数恢复未排列状态 cnt--
end
end
代码截图
2.学生成绩管理系统.
函数模块图
工程文件
- 总行数:437
代码截图
头文件:
插入学生信息
删除学生成绩信息代码
排序代码
调试结果展示
-
添加
-
删除
-
修改
-
查询
-
排序
-
数据检查
调试问题
- 在建立工程过程中,常会因为修改代码而导致代码无法运行和运行崩溃
没找到好的解决方法,只能将代码复制到新的工程中.
二、截图本周题目集的PTA最后排名。
三、阅读代码
角谷定理:
输入一个自然数,若为偶数,把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求多少次可得到1。
#include <stdio.h>
int f(int i)
{
printf("%d ", i);
if (i == 1) return 1;
if (i %2==1)
return f(i * 3 + 1) + 1;
else
return f(i / 2) + 1;
}
int main()
{
int i, w;
printf("请输入数字:");
scanf("%d", &i);
w = f(i);
printf("
STEP=%d
", w);
}
- 该代码利用递归不断追溯至 i =1,并利用返回值求步数,
整段代码很简洁,可以少定义一个step参数计算步骤
四、本周学习总结
本周学习内容
函数的嵌套使用
- 对于较大的程序,可对其进行模块化处理.
在一个函数内调用其他函数
本次工程作业中就要用到这种处理.
链表
- 链表是一种物理存储单元上非连续、非顺序的存储结构,通过指针的连接顺序实现.
- 对比数组
链表对于成员的插入删除十分方便,快捷
链表在访问成员时需要按节点顺序寻找,数组可以随机访问其中成员.
内存的分配的释放
- 在代码中,为了节约内存,可以动态生成数据.其利用的是malloc()函数,
而利用free()函数可以及时释放动态分配得来的空间.
使用这两种函数前都需要调用库函数 #include<stdlib.h>
宏定义
- 宏定义末尾不需要加分号
- 利用宏定义可以提高程序通用性和可读性
- 宏定义可以嵌套使用
- 宏定义的缺点:
无法对宏定义中的变量进行类型检查
宏定义时如果不对分量加括号,展开时的表达式往往不是想要的
如 #define MUL(A,B) A*B 调用 MUL(a+b,c) 时展开式为 a+b*c.
二级指针
- 指向指针的指针,称为二级指针,目的是获取这个地址,其表现形式是地址.
- 定义方式: (类型名) **(二级指针变量名) .
- 可以指向指针变量,也可以指向数组.
- 在A指向B、B指向C的指向关系中,如果A、B、C都是变量,即C是普通变量,B是一级指针变量,存放着C的地址,A是二级指针变量,其中存放着B的地址,则这3个变量分别在内存中占据各自的存储单元.
学习体会
- 接触并且第一次完成一个工程之后,感觉代码量大大提升,特别一旦对各个数据进行判断正确性,就要多出几行.整体下来就要多出许多代码.而如果要再多出更加细化的判断,代码量肯定会有更大的提升.不过这也能让我们对待自己的程序时能够更加严谨.