php 递归算法 计算1+...+10

编程语言中递归的原理就是函数不停地调用自身，直到满足设定的条件后退出。

注意：一定要有设置一个退出的条件，否则程序陷入死循环。

function sum($n)
{
    if ($n == 1) {
        return 1;
    } else {
        return $n + sum($n - 1);
    }
}

echo sum(10);// 55