WShit

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

一、实验作业

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("\nSTEP=%d\n", 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个变量分别在内存中占据各自的存储单元.

学习体会

  • 接触并且第一次完成一个工程之后,感觉代码量大大提升,特别一旦对各个数据进行判断正确性,就要多出几行.整体下来就要多出许多代码.而如果要再多出更加细化的判断,代码量肯定会有更大的提升.不过这也能让我们对待自己的程序时能够更加严谨.
posted on 2017-12-27 18:21  嗡嗡_嗡  阅读(597)  评论(2编辑  收藏  举报