>웹 프론트엔드 >JS 튜토리얼 >Yang Hui의 삼각형을 구현하는 JavaScript 코드 예

Yang Hui의 삼각형을 구현하는 JavaScript 코드 예

不言
不言앞으로
2019-01-17 09:51:594695검색

이 글은 JavaScript로 Yang Hui 삼각형을 구현하는 방법에 대한 코드 예제를 제공합니다. 필요한 친구들이 참고할 수 있기를 바랍니다.

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(' '));//字符串形式输出
}
### ## ## ## ## ## ## ## 🎜 🎜#

위 내용은 Yang Hui의 삼각형을 구현하는 JavaScript 코드 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 segmentfault.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제