继上一篇杨辉三角形（帕斯卡三角形）
1、帕斯卡三角形中出现组合数
相邻两束相加将得到的帕斯卡三角形，可以用组合数来表示。
1-1
1-2
2、找出问题中的递归结构
（1）从n层的整体问题中隐去部分问题。
（2）判断剩余部分是否是n-1层的问题。
--------------------------------------愉快的分割线---------------------------------------
1、指数爆炸：数字不断翻倍，急速增长的情况称为指数爆炸。
2、二分法查找：在有序数据中找出目标数据时，总是判断目标数据所在范围内正中间数的方法。
3、对数：求数字1000中0的个数（5个），就称作求1000的对数。
4、反证法：
（1）首先，假设”命题的否定形式“成立。
（2）根据假设进行论证，推导出矛盾的结果。
总之，反证法就是”先假设命题的否定形式成立，然后再进行推理，引出矛盾“的伦镇方法。
因为最后推出荒谬的结果，所以有时也被称为归谬法。
5、思考题：用反证法证明“质数是无穷的”。
质数：只能被1和本身整除的大于1的整数。
通常，再比n小的质数中，如果存在能够整除n的数，那么n就不是质数。再则，如果n不能被比n小的任何质数整除（及肯定有余数），那么n就是质数。
