這篇文章主要介紹了JavaScript如何實現楊輝三角,具有一定借鑒價值,需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
JavaScript實現楊輝三角
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ........
觀察這樣的一組數,找出規律,用控制臺輸出這樣規律的數
規律:
這是楊輝三角,每一行頭尾的數都是1,其余的數是上一行對應的數字相加,考慮使用遞歸算法。
答案參考:
function combination(m,n){ if(n == 0) return 1;//第一個數為1 else if(m == n) return 1; //最后一個數為1 else return combination(m-1,n-1)+combination(m-1,n);//中間的數為前一行的兩個數相加 } function Print(n){ for( var i = 0 ; i < n ; i++ ){ let arr=[];//用來放第i行的數 for ( var j = 0 ; j <= i ; j++ ) { arr.push(combination(i,j)); } console.log(arr.join(' '));//字符串形式輸出 }
感謝你能夠認真閱讀完這篇文章,希望小編分享JavaScript如何實現楊輝三角內容對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,遇到問題就找億速云,詳細的解決方法等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。