第七天

累加/乘算法的一般形式

V+=e

V*=e

算法要点：

（1）

V=0；累加    V=1累乘

E 的每一项的初始化，可能会比较复杂，小球的初始化就是一个高度，数列分为分子和分母。圆周率的还有符号

（2）循环的控制条件

 从题目中去获取。，可能是固定的循环次数，也可能是项数的要求，具体情况具体分析，

 （3）当前项如何变为下一项

数列的当前分母变为下一项的分子，当前项的分子加分母变为下一项的分母

穷举法：一般代码比较简单，计算法比较简单。但是计算量会比价大，尤其没有经过人为的过滤。但是计算机的优势就是运算速度快，所以这个算法扬长避短，可以得到好的效果，虽然计算机的计算速度快但是也有一定的局限，所以有时候需要我们人为去优化算法，减少计算量的次数

递归算法如果按照常规思路去理解，非常复杂，函数调用的嵌套一层套一层，然后一层一层返回

使用递归的条件，必须要有一个已知的结果

递归实际上就是一个降阶的问题；将n阶的问题转化为n-1阶的问题。也就是去找n和n-1的关系