PHP学习：递归

2016-08-25

---

递归的语法：在函数中调用自己。

要素：
1.递归点： 递归调用的地方。
2.递归出口：递归结束。

【例题】通过递归实现从1加到100

<?php
//用递归来实现1加到100

   function call3($a)
   {     
          if ($a==1)
          {
             return 1;//递归出口
          }
          return $a+call3($a-1);//递归点
  }
   call3(100);
   echo call3(100).'<br><hr>';
//**************************************************

   $a=0;
   $b=0;
   function call()
   {
          $GLOBALS['b']+=$GLOBALS['a'];
          $GLOBALS['a']++;
          if( $GLOBALS['a']<=100)
          {
          call();
          }
   }
   call();
   echo $b.'<br><hr>';
//**************************************************
   $_POST['$A']=0;
   $_POST['$B']=0;
   function call1()
   {
         $_POST['$B']+=$_POST['$A'];
         $_POST['$A']++;
         if ($_POST['$A']<=100)
         {
         call1();
         }
   }
   call1();
   echo $_POST['$B'].'<hr>';
//***************************************************   
   $a=0;
   $b=0;
   function call2()
   {
          global $b ;
          global $a;
          $b+=$a;
          $a++;
          if($a <=100)
          {
          call2();
          }
   }
   call2();
   echo $b.'<br><hr>';
//**************************************************
?>