五类常见基础算法

一、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题能够分解成相同问题的子问题。html 示例：阶乘、斐波纳契数列、汉诺塔问题算法   斐波纳契数列：又称黄金分割数列，指的是这样一个数列：一、一、二、三、五、八、1三、2一、……在数学上，斐波纳契数列以以下被以递归的方法定义：F1=1,F2=1,Fn=F（n-1）+F（n-2）（n>2,n∈N*））。安全  

>>阅读原文<<