如何通过PHP程序获取一个10行的杨辉三角
程序员文章站
2022-03-09 11:59:31
...
学过编程语言或算法的,势必都要接触到杨辉三角(中国古代数学的杰出研究成果之一)。它本身并不深奥,今天我们就来使用PHP编写程序来输出一个4行3列的杨辉三角。
首先我们来了解一下杨辉三角。
杨辉三角是牛顿二项式系数在三角形中的一种几何排列,它的每一个数都等于上方两个数之和。
从上图我们可以轻松的找出规律:
每一行前后元素都是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程序代码:
<?php function yh_put($max) { $array = []; // 循环列数 for($i = 1; $i <= $max; $i++) { // 循环行数 for( $j=1; $j <= $i; $j++) { // 每行的第一个和最后一个都是1 if( $j == 1 || $j == $i ) { echo $array[$i][$j] = 1; } else { // 上一行同位置的数 + 上一行同位置的前一位数之和 echo $array[$i][$j] = $array[ $i-1 ][ $j-1 ]+$array[ $i-1 ][ $j ]; } echo " "; } echo "<br>"; } unset($array); } yh_put(10);
输出结果为:
好了就说到这里了,有其他想知道的,可以点击这个哦。→ →php视频教程
最后给大家推荐一个PHP数组的免费视频教程:PHP函数之array数组函数视频讲解,快来学习吧!
以上就是如何通过PHP程序获取一个10行的杨辉三角的详细内容,更多请关注其它相关文章!
上一篇: PHP注释语法规范与命名规范详解
下一篇: html5与web前端有什么区别
推荐阅读
-
通过PHP current函数获取未知字符键名数组第一个元素的值
-
请教同一个文件中php如何获取html的变量值?
-
教你如何获取PHP数组中最后一个值的方法
-
php下通过IP获取地理位置的代码(小偷程序)_PHP教程
-
php中如何从一个文件获取另一个php文件的代码?(而不是执行结果)
-
解析如何通过PHP函数获取当前运行的环境 来进行判断执行逻辑(小技巧)_php技巧
-
php下通过IP获取地理位置的代码(小偷程序)
-
【实战】如何通过html+css+mysql+php来快速的制作动态网页(以制作一个博客网站为列)
-
如何将一个文本内容通过PHP 以表格的方式输入到页面上
-
解析如何通过PHP函数获取当前运行的环境 来进行判断执行逻辑(小技巧)