파스칼의 삼각형

보보캉·2021년 3월 5일
0

Algorithm

목록 보기
7/18

조합을 구할 때 사용
이항계수 등

nCk = (n-1)C(k-1) + (n-1)Ck
= n! / k!(n-k)!

for(int i=0; i<=N; i++) {
    for(int j=0; j<=i; j++) {
    	if(i==j) Pascal[i][j] = 1;
        else if(j==0) Pascal[i][j] = 1;
        else Pascal[i][j] = Pascal[i-1][j-1] + Pascal[i-1][j];
    }
}
profile
Developer

0개의 댓글