PHP实现杨辉三角算法

<?php

/**

 * 杨辉三角

 * 1

 * 1  1

 * 1  2  1

 * 1  3  3  1

 * 1  4  6  4  1

 * 1  5  10  10  5  1

 *..........................

 * @param  int $init 初始值，默认为1

 * @param  int $depth 杨辉三角的深度，默认为8层

 * @return  array

 * @author  李小刚  858864436@qq.com

 */

function  yangHuiSanjiao($init = 1, $depth = 8)

{

    $arr =  array (  array ($init));

     for ($i = 0; $i < $depth; $i++)

    {

         for ($j = 0; $j <= $i + 1; $j++)  //获取 ‘下一行的数目’=‘上一行的数目’+1

        {

            $arr[$i + 1][$j] = $arr[$i][$j] + $arr[$i][$j - 1];

        }

    }

   

     return  $arr;

}

/*************************测试数据************************/

$arr = yangHuiSanjiao();

if (is_array($arr))

{

     foreach ($arr  as  $first)

    {

         foreach ($first  as  $second)

        {

             echo  $second .  '&nbsp;'  ;

        }

         echo  '<br />' ;

    }

}

/********************************************************/

?>