引论

1.级数公式
（1）几何级数公式：
如果 ，则
且当N趋向无穷，结果趋向于.
(2) 算数级数公式：
一般的,
特别的（调和和），k=-1时，
2. 常见证明方法
（1）归纳证明法
a.基准情形
b.归纳假设
c.进行证明
(2) 反证法
假设结论不成立，推出矛盾进而推翻假设，证明结论成立.
(3)举反例证明结论错误
3.递归简论
四个法则：
（1）基准情形
无需递归就能解出
(2)不断推进
朝基准情形推进
（3） 设计法则
假设所有的递归调用都能运行
（4）合成效益法则
计算任何事情不要超过一次