PHP练习-杨辉三角形


杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现

杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。

//每行的第一个和最后一个都为1,写了6行
for($i=0; $i<6; $i++)
{
    $a[$i][0]=1;
    $a[$i][$i]=1;
}

//出除了第一位和最后一位的值,保存在数组中
for($i=2; $i<6; $i++)
{
    for($j=1; $j<$i; $j++)
    {
        $a[$i][$j] = $a[$i-1][$j-1]+$a[$i-1][$j];
    }
}

//打印
for($i=0; $i<6; $i++)
{
    for($j=0; $j<=$i; $j++)
    {
        echo $a[$i][$j].'&nbsp;';
    }
    echo '<br/>';
}


上一篇 下一篇

评论

登录后可发表评论