1.打印出杨辉三角
* 1 $arr[0][0] = 1;
* 1 1 $arr[1][0] = 1; $arr[1][1] = $arr[0][0] + $arr[0][1];
* 1 2 1 $arr[2][0] = 1; $arr[2][1] = $arr[1][0] + $arr[1][1] ; $arr[2][2] = 1;
* 1 3 3 1 $arr[3][0] = 1; $arr[3][1] = $arr[2][0] + $arr[2][1] ; $arr[3][2] = $arr[2][1]+$arr[2][2]; $arr[3][3] = 1;
* 1 4 6 4 1
* 1 5 10 10 5 1
* 1 6 15 20 15 6 1
........................
原理:
$arr[$i][$j] = $arr[$i-1][$j-1]+$arr[$i-1][$j];
$n = 10;
$arr = [];
//第一行数据
$arr[0][0] = 1;
//从第一行开始
for($i=1;$i<$n;$i++){
for($j=1;$j<=$i;$j++){
$arr[$i][0] = 1;
if(isset($arr[$i-1][$j])){
$arr[$i][$j] = $arr[$i-1][$j-1] + $arr[$i-1][$j];
}else{
$arr[$i][$j] = $arr[$i-1][$j-1] ;
}
if($i==$j){
$arr[$i][$j] = 1;
}
}
}
print_r($arr);
杨辉三角
原文作者:算法
原文地址: https://www.twblogs.net/a/5bd3a0ea2b717778ac209ce9
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://www.twblogs.net/a/5bd3a0ea2b717778ac209ce9
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。