递归算法是初级程序员最头疼的算法，那么递归具体怎么写，我来教你，跟我来。思路写出结果表达式判断单循环结束条件判断实战题：计算阶乘n！按照以上思路分析1、结果表达式：1+2+3+4+....n2。确定单循环假设一个函数f(n)可以这样，则f(2)=1+2，所以表达式变成f(2)+3+4+....n，所以f(3)=f(2)+3f(4)=f(3)+4这里可以写出函数结构publicfunctionfactorial($n){returnfactorial($n-1)+$n;}但是这样不行可能因为没有结束条件，函数会继续循环3.判断结束条件本例中结束条件为1，所以f(1)的结果应该为1，加到函数中publicfunctionfactorial($n){如果($n==1){返回1;}返回阶乘($n-1)+$n;}
