PHP实现的杨辉三角求解算法分析

本文给出了一个用PHP实现的求解杨辉三角形的算法实例。分享给大家参考，如下：

前言

杨辉三角是什么的问题，可以参考百度百科的详细解释：杨辉三角

杨辉三角形是一个三角形中二项式系数的几何排列。在欧洲，这种手表被称为帕斯卡三角。帕斯卡(1623-1662)于1654年发现了这一规律，比杨辉晚了393年，比贾宪晚了600年。杨辉三角是中国古代数学的杰出研究成果之一。它用图形表示二项式系数，并从图形中直观地反映组合数的一些代数性质。它是离散数字和形状的组合

代码实现

题目的要求是：设计代码实现打印杨辉三角的功能。这里提供的参考代码是PHP，其他语言可以参考推敲。1.第一种方法，

使用两个for循环进行输出很容易理解

/* * *第一个代码实现了所需的层数* @param int $n *理解思路：$i代表行数；$j表示列数*/公共函数funYH($n=1){ //初始化数组$ arr=[]；for($ I=0；$ I $ n；$i ){ //注意($j=0)的循环条件；$ j=$ I；$ j){ if($ j==0 | | $ I==$ j){ $ arr[$ I][$ j]=1；} else { $ arr[$ I][$ j]=$ arr[$ I-1][$ j-1]$ arr[$ I-1][$ j]；} echo $arr[$i][$j]。\ t '；} echo“br/”；}} .第二种方法

使用了while循环

/* * *第二个代码实现了所需的层数*/public funyh 2($ n=1){//initialize array $ arrL=[1，1]；//初始化索引$ index=0；while($ index $ n){ if($ index==0){ echo $ arrL[$ index]。\ t '；} else if($ index==1){ echo $ arrL[$ index-1]。\t。$arrL[$index]。\ t '；} else { $ oldL=$ arrLfor($ I=0；$ I=count($ oldL)；$ I){ $ ArrL[$ I]=$ OLDl[$ I-1]$ OLDl[$ I]；echo $ ARll[$ I]。\ t '；} } $ indexecho ' br/'；}} .输出结果

输出结果相同，请参考以下内容：

更多对PHP相关内容感兴趣的读者可以查看本网站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》、《PHP数学运算技巧总结》、0103010

希望本文对PHP编程有所帮助。