알고리즘/문제풀이

파스칼의 삼각형

lipnus 2019. 1. 14. 12:47
반응형

    c = new int[N+1][N+1];

//파스칼 삼각형 

for(int n=1; n<=N; n++) {

for(int r=0; r<=n; r++) {

if(r==0||r==n) c[n][r]=1;

else c[n][r] = c[n-1][r-1] + c[n-1][r];

}

}

반응형

'알고리즘 > 문제풀이' 카테고리의 다른 글

[DP] 정수 삼각형  (0) 2019.01.15
[그래프] LCA2  (0) 2019.01.15
[정수론] 소인수분해  (0) 2019.01.12
[DFS] 단절점  (0) 2019.01.10
[이진탐색] 나무자르기  (0) 2019.01.07