JavaScript如何實(shí)現(xiàn)楊輝三角

這篇文章主要介紹了JavaScript如何實(shí)現(xiàn)楊輝三角，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

JavaScript實(shí)現(xiàn)楊輝三角

       1 
      1 1 
     1 2 1 
    1 3 3 1 
   1 4 6 4 1 
 1 5 10 10 5 1
........

觀察這樣的一組數(shù)，找出規(guī)律，用控制臺(tái)輸出這樣規(guī)律的數(shù)

規(guī)律：

這是楊輝三角，每一行頭尾的數(shù)都是1，其余的數(shù)是上一行對(duì)應(yīng)的數(shù)字相加，考慮使用遞歸算法。

答案參考：

function combination(m,n){
    if(n == 0) return 1;//第一個(gè)數(shù)為1
    else if(m == n) return 1; //最后一個(gè)數(shù)為1
    else return combination(m-1,n-1)+combination(m-1,n);//中間的數(shù)為前一行的兩個(gè)數(shù)相加
}
function Print(n){ 
    for( var i = 0 ; i < n ; i++ ){ 
        let arr=[];//用來(lái)放第i行的數(shù)
        for ( var j = 0 ; j <= i ; j++ ) {
            arr.push(combination(i,j));
        }
            console.log(arr.join(' '));//字符串形式輸出
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享JavaScript如何實(shí)現(xiàn)楊輝三角內(nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，遇到問(wèn)題就找億速云，詳細(xì)的解決方法等著你來(lái)學(xué)習(xí)!