教你如何写递归

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

思路

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;
}