一、PTA题目
6-4 十进制转换二进制
1.设计思路
定义一个整数a，代表n对2取余的余数。
若(n<2)
则为递归出口，输出a。
否则
递归公式，dectobin(n/2)
输出a。
2.代码截图
3.调试问题
- 一开始对递归函数的位置与输出的位置放的不对。
解决方法：改变位置，先进入递归再输出。
二、学生成绩管理系统
1.画函数模块图，简要介绍函数功能。
2.截图展示你的工程文件
3.函数代码部分截图
main.c
modify.c
delete.c
search.c
input_output.c
aver_sort.c
- 本系统代码总行数：250
4.调试结果展示
输入
显示
修改成绩
根据学号查询学生信息
删除学生信息
5.调试碰到问题及解决办法
- 1.在创建工程的过程中由于工程建立的不当已经过多的c文件互相影响导致工程无法运行。
解决方法：询求老师帮助，建立了基本的工程。 - 2.新建信息一开始i=0,导致创建新信息之后之前的信息就会消失。
解决方法：将i=0改为i=count，i<count+n。 - 3.排序功能和按学号排序还未完善。
- 4.对于一些非法输入还未健全判断方法，以及系统的交互还不够友好，操作失误就要重新输入。
三、截图本周题目集的PTA最后排名。
四、阅读代码
写一个计算斐波那契数列的通项f(n)，已知f1=1,f2=1,以后每项都是前两项的和。
template <typename T>
T f(T n) //递归函数
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return f(n - 1) + f(n - 2);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cout << "Please input n:" << endl;
cin >> n;
cout << "n! = " << f(n) << endl;
return 0;
}
本题通过递归函数计算斐波那契数列，有了递归的算法, 用程序实现实在再简单不过了，很直观的表示出了各个通项之间的关系，不仅简洁而且不会出错。如果使用正常的函数写法会使代码量增加。递归虽然较为难以理解，但很多东西用递归却更加简单，这就是递归的重要之处。
五、本周学习总结
1.介绍本周学习内容
- 1.学会了基本的函数嵌套调用，懂得如何模块化使得代码可读性增强，实现复杂问题结构化程序。
- 2.递归函数中递归出口和递归式子是要点，掌握式子的关系即可不要深究过程，不然会混乱。
- 3.宏定义格式 #define 宏名 宏定义字符串
宏还能实现简单的函数功能。宏替换不做计算，只做替换。 - 4.一个程序中只允有一个主模块，为了能调用写在其他文件模块中的函数，可以使用文件包含。
全局变量只能在某个模块中定义一次，如果其他模块需要则需要通过外部变量声明 etern 变量名表。
2.学习体会
- 本周的学习内容很多，也相对的复杂和零碎，在学习上有一定的困难，特别是递归函数和工程，无法快速的理解。c语言的一些基础概念和知识容易忽略或者混淆，接下来还是会认真的阅读书本和相关的代码，梳理其中的内容。