PHP入门之:函数递归调用

作者: JONE 分类: PHP/MySQL 发布时间: 2017-08-08 22:57

1、递归思想

递归思想: 将一个很复杂的问题,分解成若干个相似的小问题来解决。

举例:阶乘 n! = n(n-1)!。如: 5! = 5*4*3*2*1。已知条件: 1 的阶乘是 1。

535-1

535-2

2、函数递归调用

函数递归:在函数中不断的调用自己。

函数嵌套:在函数中调用别的函数。

3、递归实现的条件

递归公式:由前一个值,推导出后一值的公式。

递归出口:递归的退出条件。

4、实例:使用函数递归实现 n!的阶乘。

535-3

5、实例:斐波那契数列

有这么一个数列: 1 1 2 3 5 8 13 21 34 „„

已知条件:第 1 列和第 2 列都是 1

从第 3 列起,每一列等于前两列的和。

求:第 20 列的值是多少?

535-4

发表评论

电子邮件地址不会被公开。 必填项已用*标注