算法-杨辉三角-分析-PHP

杨辉三角生成器

最新推荐文章于 2021-04-04 20:56:21 发布

原创最新推荐文章于 2021-04-04 20:56:21 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用PHP编写的杨辉三角生成器。该程序能够根据输入的行数生成相应大小的杨辉三角形，通过递增的行数来填充数字，并确保每行的第一个和最后一个数字始终为1。

三角两边的数字都为1 但是从第二行开始除掉两边的数字1 其余的数字都是肩上两个数字之和。

/**
 * @param $n 多少行
 */

function yanghui($n){
    $arr=array();
    for($i=1;$i<=$n;$i++){        //观察可得第几行数据 里面的数字就存在几个
        for($j=1;$j<=$i;$j++){
            if($j==1||$j==$i){
                echo $arr[$i][$j]=1;  //每一行的第一个 和最后一个都是1 给默认值
            }else{
                echo $arr[$i][$j]=$arr[$i-1][$j-1]+$arr[$i-1][$j]; //其余的值都是他肩上两个值的总和
            }
            echo "  ";
        }
        echo "<br/>";
    }
}

yanghui(10);