1. 程式人生 > >遞迴 從n加到m

遞迴 從n加到m

<?php
 //n +(n+1)+...+(m-1)+m(n>0,m>n)
 function sum($n,$m){
   if($m<=$n){
     return $n;
   }
  return sum($n,$m-1)+$m;
 }
 echo sum(1,100);
 //執行流程如下
 #sum(1,100)=>sum(1,99)+100=>sum(1,98)+99....=>sum(1,1)
 //最終資料被替換完畢 故成了從1加到100