1. 程式人生 > >演算法:php實現楊輝三角

演算法:php實現楊輝三角

  • 程式碼

     // 階乘
     function factorial($n){
         return array_product(range(1,$n));
     }
     
     // 排列數
     function A($n,$m){
         return factorial($n)/factorial($n-$m);
     }
     
     // 組合數
     function C($n,$m){
         return A($n,$m)/factorial($m);
     }
     
     
     function Yhtriangle(int $n){
         if ($n<1)return false;
         $str='';
         for($i=1;$i<=$n;$i++){
             if ($i==1){
                 $str.="1"."<br>" ;
                 continue;
             }else{
                 for ($j=1;$j<=$i;$j++){
                     if ($j==1) {
                         $str .=1;
                     }elseif ($i==$j){
                         $str.="&nbsp&nbsp"."1"."<br>";
                     }else{
                         $str.="&nbsp&nbsp".C($i-1,$j-1);
                     }
                 }
             }
     
         }
         $a=explode("<br>",$str);
         return $str;
     
     }
     echo Yhtriangle(5);
    
  • 結果

    1
    1  1
    1  2  1
    1  3  3  1
    1  4  6  4  1