PHP练习-杨辉三角形

2018-08-24 15:00 By "Powerless" 2929 0 2

杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉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/>';
}


评 论

View in WeChat

Others Discussion

  • 分布式服务限流
    Posted on 2020-02-07 18:57
  • 有状态服务VS无状态服务
    Posted on 2020-02-07 18:18
  • 企业级PAAS云平台几个关键问题和挑战
    Posted on 2019-06-12 18:33
  • MySQL 单库后期分库策略
    Posted on 2019-08-19 14:31
  • Redis七大经典问题
    Posted on 2021-05-27 11:14
  • 关于HTTPS的五大误区
    Posted on 2020-02-02 01:10
  • PHP实现精确发布时间
    Posted on 2018-12-06 21:00
  • 为什么要测量尾部延迟
    Posted on 2020-09-18 10:34