递归算法是最让初级程序员头疼的一个算法，那么具体要怎么写递归呢，让我来教你，跟我来吧。

思路

1. 写出结果表达式
2. 确定单次循环
3. 确定结束条件

实战

题目：算阶乘 n!

按照上面的思路分析
1. 结果表达式: 1+2+3+4+….n
2. 确定单次循环
假设一个函数 f(n)可以完成这件事情则
f(2) = 1+2
这样表达式就变成 f(2)+3+4+….n, 因此有
f(3) = f(2)+3
f(4) = f(3)+4
到这里就可以写出函数结构了

public function factorial($n) {return factorial($n-1) + $n;
}

但这样不行，因为没有结束条件, 函数会一直循环下去
3. 确定结束条件
本例子中 结束条件是 1 所以 f(1)的结果应该为 1
加入到函数中

public function factorial($n) {if($n == 1) {return 1;}
    return factorial($n-1) + $n;
}