1.数学知识复习
① 对数:
②级数:
当0<A<1时,
这些公式是“几何级数”公式
分析另一种常见类型:算数级数
当k不等于-1时,
扫描二维码关注公众号,回复:
3282795 查看本文章
③模运算
如果N整除A-B,那么我们就说A与B模N同余,记为
2.递归简论
递归(recursive):一个函数用它自己来定义。
递归的基本法则:
①基准情形:必须要有某些基准的情形,它们不用递归就能求解
②不断推进:对于某些需要递归求解的情形,递归调用必须总能朝着产生基准情形的方向推进
③设计法则:假设所有的递归调用都能运行
④合成效益法则:在求解一个问题的同一实例,切勿在不同的递归调用中做重复性的工作。