怎么通過PHP程序獲取一個10行10列的楊輝三角

這篇文章給大家分享的是有關(guān)怎么通過PHP程序獲取一個10行10列的楊輝三角的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

首先我們來了解一下楊輝三角。

楊輝三角是牛頓二項式系數(shù)在三角形中的一種幾何排列，它的每一個數(shù)都等于上方兩個數(shù)之和。

從上圖我們可以輕松的找出規(guī)律：

• 每一行前后元素都是1

• 第幾行就有幾個元素
  

• 從第三行開始，除了每行的首尾，其余的每一個元素都是上面的兩個相鄰的元素之和（上一行同位置的數(shù)+上一行同位置的前一位數(shù)之和）

找到規(guī)律了，我們就可以設(shè)置算法，然后根據(jù)算法設(shè)置程序（本文使用數(shù)組+雙重for循環(huán)嵌套的方式來實現(xiàn)楊輝三角。對for循環(huán)不了解的，可以查看《PHP循環(huán)學(xué)習(xí)三：如何使用for循環(huán)語句遍歷數(shù)組》）

算法分析：有一個i行j列數(shù)組（j小于等于i）

• 雙重for循環(huán)，第一層循環(huán)，遍歷數(shù)組的行i；第二層循環(huán)，遍歷數(shù)組的列j。且數(shù)組的列j值要小于等于數(shù)組的行i值

• 第二層循環(huán)體中使用if語句進(jìn)行判斷，當(dāng) j=1 或者 i=j 時，值為$array[i][j] = 1；
  

• 而其他時候， $array[i][j] = $array[ i-1 ][ j-1 ]+$array[ i-1 ][ j ]

我們來看看實現(xiàn)功能的PHP程序代碼：

<?php
function yh_put($max) {
    $array = [];
    // 循環(huán)列數(shù)
    for($i = 1; $i <= $max; $i++) {
        // 循環(huán)行數(shù)
        for( $j=1; $j <= $i; $j++) {
            // 每行的第一個和最后一個都是1
            if( $j == 1 || $j == $i ) {
                echo $array[$i][$j] = 1;
            } else {
                // 上一行同位置的數(shù) + 上一行同位置的前一位數(shù)之和
                echo $array[$i][$j] = $array[ $i-1 ][ $j-1 ]+$array[ $i-1 ][ $j ];
            }
            echo "  ";
        }
        echo "<br>";
    }
    unset($array);
}
yh_put(10);

輸出結(jié)果為：

感謝各位的閱讀！關(guān)于“怎么通過PHP程序獲取一個10行10列的楊輝三角”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！