网站建设资讯

NEWS

网站建设资讯

怎么通过PHP程序获取一个10行10列的杨辉三角

这篇文章给大家分享的是有关怎么通过PHP程序获取一个10行10列的杨辉三角的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

创新互联公司专注于企业营销型网站、网站重做改版、安平网站定制设计、自适应品牌网站建设、H5页面制作商城网站建设、集团公司官网建设、外贸网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为安平等各大城市提供网站开发制作服务。

首先我们来了解一下杨辉三角

杨辉三角是牛顿二项式系数在三角形中的一种几何排列,它的每一个数都等于上方两个数之和。

怎么通过PHP程序获取一个10行10列的杨辉三角

从上图我们可以轻松的找出规律:

  • 每一行前后元素都是1

  • 第几行就有几个元素

  • 从第三行开始,除了每行的首尾,其余的每一个元素都是上面的两个相邻的元素之和(上一行同位置的数+上一行同位置的前一位数之和)

找到规律了,我们就可以设置算法,然后根据算法设置程序(本文使用数组+双重for循环嵌套的方式来实现杨辉三角。对for循环不了解的,可以查看《PHP循环学习三:如何使用for循环语句遍历数组》)

算法分析:有一个i行j列数组(j小于等于i)

  • 双重for循环,第一层循环,遍历数组的行i;第二层循环,遍历数组的列j。且数组的列j值要小于等于数组的行i值

  • 第二层循环体中使用if语句进行判断,当 j=1 或者 i=j 时,值为$array[i][j] = 1

  • 而其他时候, $array[i][j] = $array[ i-1 ][ j-1 ]+$array[ i-1 ][ j ]

我们来看看实现功能的PHP程序代码:

";
    }
    unset($array);
}
yh_put(10);

输出结果为:

怎么通过PHP程序获取一个10行10列的杨辉三角

感谢各位的阅读!关于“怎么通过PHP程序获取一个10行10列的杨辉三角”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!


新闻标题:怎么通过PHP程序获取一个10行10列的杨辉三角
URL标题:http://cdweb.net/article/johcod.html