如何实现杨辉三角

题目描述：

请根据杨辉三角的规律，用编程实现杨辉三角。

分析与解答：

实现代码如下：

<?php
function get($n)
{
    $arr = array();
    for ($i = 1; $i <= $n; $i++) {
        for ($j = 1; $j <= $i; $j++) {
            if ($j == 1 || $j == $i) {
                echo $arr[$i][$j] = 1;
            } else {
                echo $arr[$i][$j] = $arr[$i - 1][$j - 1] + $arr[$i - 1][$j];
            }
            echo "  ";
        }
        echo "\n";
    }
}

get(10);

程序的运行结果为

1  
1  1  
1  2  1  
1  3  3  1  
1  4  6  4  1  
1  5  10  10  5  1  
1  6  15  20  15  6  1  
1  7  21  35  35  21  7  1  
1  8  28  56  70  56  28  8  1  
1  9  36  84  126  126  84  36  9  1