传智播客：PHP基础15-函数相关的的两大思想

传智播客：PHP基础15-函数相关的的两大思想1.递归思想
1)介绍
算法或者思想。

将大问题拆分成小问题来解决。

小问题的解决方法与大问题的解决方法一致。

则可以封装函数来解决大问题，小问题可以直接调用该函数来解决，只是输入的参数不一致而已。

应用：递归遍历文件夹。

2)本质
函数内部去调用函数本身。

3)递归两要素
●递归的出口。

结束递归调用
●递归的调用点（入口）：什么情况下函数开始调用本身。

4)应用：阶乘
5！=5*4！=5*4*3*2*1
n! =n* (n-1)!
1! = 1;
f(n)表示第n项的阶乘，
f(n)=n*f(n-1);
执行时占用的空间比较大。

1.迭代思想
5！=1*2*3*4*5
1)介绍
又称递推。

将已知条件作为迭代的原始值，由原始值推出它的新值。

再把这个新值当成下一次的循环的原始值，再来推出下一个新值，以此类推。

执行效率非常高。

1)案例
使用迭代思想求解阶乘。