算法: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
    
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_35370923/article/details/82911654
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞