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);
杨辉三角
最新推荐文章于 2025-06-28 09:10:37 发布