属于分治算法的一种 将一个很复杂的问题,分解成若干个相似的小问题来解决 在函数中不断的调用自己 公式:由前一个值,推导出后一值的公式,出口:递归退出条件 例:斐波那契数(第一个,第二个是2.后面数是前面2个数相加) function f1($n) { if($n==1 || $n==2) { return 1; } return f1($n-1)+f1($n-2); } echo f1(20);