• 微信号
目录

php基础

您当前的位置:首页 > 我的笔记 > php基础>函数的递归调用

函数的递归调用

在函数嵌套使用中,有一种特殊的调用叫递归调用,它指的是在函数内部调用自身的过程,为了避免函数陷入无限递归的状态,需要设置递归的条件结束调用。

案例:计算1-n自然数的和

<?php
	function getSum($n){
		if($n==1){ //满足条件,递归结束
			return 1;
		}
		$temp=getSum($n-1);
		return $temp+$n;
	}
	echo "sum=".getSum(5); //调用函数,打印1-5的和,输出结果 sum=15
?>

“if($n==1)”为结束递归调用的条件,当n=1时,递归结束。

GetSum()函数被调用了5次,并且每次调用时,n都会递减,当n=1时,所有递归函数都会以相反顺序相继结束,所有的返回值累加,得到最终的结果。