何为杨辉三角?如下图:
每一行除第一个数和最后一个数为1,其他数为上一行同位置的数+上一行同位置的前一个数之和。那么可以理解为此为一个二维数组,通过两次循环输出。
<?php
function get($n){
$arr=array();
for($i=1;$i<=$n;$i++){
for($j=1;$j<=$i;$j++){
if($j==1||$j==$i){
echo $arr[$i][$j]=1;
}else{
echo $arr[$i][$j]=$arr[$i-1][$j-1]+$arr[$i-1][$j];
}
echo " ";
}
echo "<br/>";
}
}
get(10);