小结：第二章主要内容是递归与分治思想。递归算法是一个直接或间接地调用自己的算法。有典型的递归例子：阶乘函数、斐波那契数列还有汉诺塔等。递归算法的优点是结构清晰，可读性强，缺点是运行效率低，耗费的计算时间和占用的存储空间都比非递归算法要多。而分治法的基本思想是将要求解的较大规模的问题分割成k个更小规模的子问题，然后对这k个子问题分别求解，分而治之。分治法分为三阶段：划分子问题、求解各子问题、合并子问题的解。有典型的分治法例子：最大连续子段和、归并排序还有快速排序等。
在后面的两次结对编程中，一开始是不习惯的，但是这其实是一个互相交流自己想法的过程，让我对自己和别人的编程能力有了进一步认识。
原文：https://www.cnblogs.com/1761877661a/p/13769276.html