算法：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