• 微信号
  • 微信号
目录

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时,所有递归函数都会以相反顺序相继结束,所有的返回值累加,得到*终的结果。