PHP实现杨辉三角

<?php
    //杨辉三角
    /*
        1
        1 1
        1 2 1
        1 3 3 1
        1 4 6 4 1
    */
    define('line' , 5);
    for($i = 0 ; $i < line ; $i++)
    {
        for($j = 0 ; $j <= $i ; $j++)
        {
            $arr[$i][$j] = 0;
        }
    }
    for($i = 0 ; $i < line ; $i++)
    {
        $arr[$i][0] = 1;
        $arr[$i][$i] = 1;
    }
    //先处理斜边上的值
    for($i = 0 ; $i < line ; $i++)
    {
        for($j = 0 ; $j <= $i ; $j++)
        {
            if($j != 0 && $i != $j)
            {
                $arr[$i][$j] = $arr[$i - 1][$j] + $arr[$i - 1][$j - 1];//杨辉三角内部的值等于它上方的值加上它上方左边的值
            }
        }
    }
    for($i = 0 ; $i < line ; $i++)
    {
        for($k = 0 ; $k < line - $i ; $k++)
        {
            echo"&nbsp;";
        }
        for($j = 0 ; $j <= $i ; $j++)
        {
            echo $arr[$i][$j]."&nbsp;";
        }
        echo"<br>";
    }
?>

转载于:https://my.oschina.net/u/3088798/blog/796162