第一部分总结

1、递归算法
把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题。在层层分解时，如果有多种情况，要分别考虑。
和其他函数区别是：递归先处理结束条件。
（1）[else] (else加括号表示可选项，else可加可不加无影响)。
（2）typedef为C语言的关键字,使用目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。
（3）半数集问题可加一个数组形成记忆化搜索。

2、结构体
可以对结构体变量的整体进行操作。也可以对结构体变量的成员进行操作。
（1）fixed和setprecision()配合使用表示在小数点后保留几位数。

3、标准库类型String
使用string 类要包含头文件 < string >。可以作为数组使用。

初始化和键盘赋值：
键盘赋值遇见空格或回车就结束，
getline()函数(每次读取一行文本直到文件结束，回车表示输入结束)；
empty()函数判断string对象是否为空，每次读取一行文本，输出非空的行。

可以将C风格的字符串直接赋给string对象，反之不可。用string对象的c_str()操作可以返回一个表示该string对象内容的C风格字符串，结果为const char*类型。

4、指针

定义格式：
类型 * 指针变量;（这里类型是指指针变量指向的简单变量的类型）
指针的类型指出了该内存地址保存的内容，以及该内存区域有多大（不同类型的所占字节数不同）

指向一个对象的指针有两个存储单元与之相关：
一个是指针自己的存储单元；另一个就是指针指向的对象的存储单元，里面存放该对象的值。可以定义指针自己的存储单元（2级指针**）

将指针释放后（空悬指针，指向不确定的单元）只是之间的指向关系没有了，指针变量和数据仍然存在，并且不可以再对释放后的指针变量做任何操作。

5、引用

引用并非对象，是为已存在的对象所起的另一个名字。引用必须被初始化，初始值是一个有内存地址的对象，不能与字面值或某个表达式的计算结果绑定在一起。

（1）const type * cp; type const * cp;
cp指向常量，cp可以更改指向。
（2）type * const cp
cp 的指向是固定的，指向可以改变的非const对象。
（3）const type * const cp
指向const对象的const指针。

6、类和对象

数据类、操作类；
从所需功能出发看需要哪些数据，数据是否可以进行分类汇总；
数据类操作类都要分别进行调试。

感悟：

例子的引入到知识点的学习，再至举例说明知识点，可以让我们很好的理解掌握。
课上老师讲解的例子很细致透彻，但是听是一回事，每一个例子如果自己在实践操作，再一次理清思路，会对知识起到很好的巩固作用。
之前的一些程序最后运行总是错误连连，而且程序简单感觉找错误都是很费劲，老师教的调试方法在以后的学习中肯定会让自己节约时间。
学习态度要重视，感觉上手操作是极其重要的，不操作不知道自己会出现哪些问题，在老师的严格要求下，对自己也应该严格要求，多实践多思考。