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);
楊輝三角
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.