杨辉三角

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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞