자바스크립트 양희삼각형의 예

양희의 삼각형은 이항 거듭제곱의 계수를 계산하는 데 없어서는 안 될 도구입니다. 숫자로 정리한 삼각수표입니다.

효과는 다음과 같습니다.

정보: 양희삼각형의 n번째 줄의 첫 번째 숫자는 1, 두 번째 숫자는 1×(n-1), 세 번째 숫자는 1×(n-1)×(n-2)/ 2에서 네 번째 숫자는 1×(n-1)×(n-2)/2×(n-3)/3... 등등입니다. 양희삼각형의 또 다른 중요한 특징은 각 행의 첫 번째 숫자와 마지막 숫자가 모두 1이고, 중간 숫자가 앞 행의 인접한 두 숫자의 합과 같다는 점인데, 이는 순열과 조합에 주로 사용되는 것입니다. : C(m,n) = C(m-1,n-1) C(m-1,n) 위의 속성을 기반으로 이 함수를 사용하면 Yang Hui 삼각형을 쉽게 계산할 수 있습니다. 이 함수는 얻고자 하는 Yang Hui 삼각형의 행 수인 하나의 매개변수를 허용합니다.

function Pascal(n){ //양희삼각형, N은 행의 개수
 //
}

이 함수에서는 두 개의 for 루프를 사용하여 중첩하고, 외부 루프 번호는 행 수, 내부 루프는 각 행의 각 항목입니다. :

for( var i = 0 ; i  for ( var j = 0 ; j
}
 document.write("");
}

그리고 각 줄의 각 숫자는 조합 숫자 C(m,n)입니다. 여기서 m은 는 라인 번호(0부터 계산)이고, n은 라인의 시퀀스 번호(0부터 계산)입니다. 즉, 다음과 같습니다.

document.write(Combination(i,j) "  ") //따옴표 안의 내용은 html 공백 두 개입니다(  ;  )문자

여기서 Combination(i,j)는 조합의 개수를 계산하는 함수입니다. 숫자 C(m,n ) = C(m-1,n-1) C(m-1,n) 이러한 특성에 대해 가장 효과적인 방법은 재귀입니다.

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);
}

Yang Hui의 삼각형을 인쇄하는 js의 전체 코드:

 String path = request.getContextPath()
String basePath = request.getScheme() "://" request.getServerName() ":" request.getServerPort() 경로 "/"; 🎜>%>

 Yang Hui Triangle
 createDate 2010-7-8
 작성자 Dandanerxue
 --%>



 Yang Hui Triangle--bbs.it-home.org





  🎜> > ;