函数递归调用

2014-06-08 00:16:00

什么是php递归函数？在解释这个概念之前，我们先来看一个数学例子。如果要算出n的阶乘，即n!，则首先应该知道(n-1)!，而要知道(n-1)!，又必须知道(n-2)!。以此类推，直至1!=1，再返回计算2!,3!…(n-1)!,n!，才能最终得出n阶乘的结果。

php函数递归调用的含义就是函数能够调用自身，这种直接或者简介调用函数本身的操作在php语言中是允许的，成之为递归函数。

实例：

12345678910

<?php 	function calculate($n){		if($n==0)		return 1;		else		return $n*calculate($n-1);	}	$s=calculate(3);	echo $s;?>

运行结果：

ps:运用递归函数必须注意有一个终结条件，否则递归的过程将无限执行下去，这点有些类似循环语句。