php教程：函数递归案例代码

php教程：函数递归案例代码

函数内部自己调用自己

递归有两个元素，一个是递归点（从什么地方递归），第二递归出口

例题1：输出9 8 7 6 .....

1. <?php
   
2. function printer($num) {
   
3.         echo $num,' ';
   
4.         if($num==1)        //递归出口
   
5.                 return;
   
6.         printer($num-1);        //递归点
   
7. }
   
8. printer(9);        //9 8 7 6 5 4 3 2 1

复制代码

例题2：从1加到100

1. function cal($num) {
   
2.         if($num==1)
   
3.                 return 1;
   
4.         return $num+cal($num-1);
   
5. }
   
6. echo cal(100);
   
7. //分析
   
8. /**
   
9. 第$i次执行                        结果
   
10. cal(100)                        100+cal(99)
    
11. =                                        100+99+cal(98)
    
12. =                                        100+99+98+cal(97)
    
13. =                                        100+99+98+++++cal(1)
    
14. =                                        100+99+98++++1
    
15. */

复制代码