二十三、杨辉三角 【使用二维数组输出】



<?php
//输出杨辉三角图
$n = 8;
echo "<pre>";
for($i = 1; $i <= $n; ++$i){
 for($k = 1; $k <= $i; ++$k){
  if($k == 1 || $k == $i){//对于每一行的最前最后一个
   $arr[$i][$k] = 1;
  }
  else{//对于其他数据：根据规律要找“前一行”数据
   if($i > 1){//如果是非第一行：一般规律
    //实际上，这个if($i > 1)的判断，根据后面else中的分析，是没必要写的
    $arr[$i][$k] = $arr[$i-1][$k] + $arr[$i-1][$k-1];
   }
   else{
    //这里，本来是应该处理“第一行”的情况，
    //但是：对于第一行，在前面的if($k == 1 || $k == $i)
    //中，已经包括该情况，即根本不会进入本else语句块
    //如果想不清楚，你就干脆：$arr[1][1] = 1;
   }
  }
  echo $arr[$i][$k];
  echo "\t";
 }
 echo "<br />";
}
echo &