第二章作业
一、对分治法思想的体会
在汉诺塔问题，二分法等都用到了分治法的思想，分治法的思想在于分而治之。
即把一个难以求解的大规模问题，不断地切分成子问题，直到切分成规模足够小的可求解的子问题，从而解决这个大规模问题。
而无论是大规模还是小规模问题都是解决同一个问题，这就可以利用递归，不断减小规模调用自身，直到规模足够小可以解决，也就是达到递归中的结束条件，然后再顺着“原路”返回，求出原问题的解。
二、结对编程情况汇报
1. 分工
我-在旁看代码以及回答老师问题
晓娜-打代码
2. 过程
首先我们会先进行讨论用什么方法以及先打出代码框架，统一思想；
然后打代码的过程，我有疑问或者发现编程规范问题的，便与晓娜讨论；
最后代码完成后，检查一遍，运行样例，提交，正确；
再回过头来，我看着代码捋清思路，尝试向晓娜讲这个代码是如何解决问题的，此过程中如有出错，晓娜便向我解释，同时该过程中晓娜顺便在代码上打上注释。
3. 感受
因为跟晓娜大一下学期数据结构也是队友，有合作的经验，合作比较默契。结对编程，可以让我们互相学习借鉴，交流讨论，提高编程能力。
posted on
