C++ 파스칼 삼각형

알고리즘

C++ 파스칼 삼각형

Chars4785 2019. 1. 7. 15:32

입력

5 2

출력

52 면 5 C 2 가 된다.

#include <iostream>

using namespace std;

int pascal[30][30];

int main() {

    int first,second;
    cin >>first >>second;

    for(int i=0;i<=first;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(j==0 || i ==j )
            {    
                pascal[i][j]=1;
                continue;
            }

            pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];

        }
    }

    cout<< pascal[first][second];


    return 0;

}

[x,y] = [x-1,y-1]+[x-1,y] 를 생각하라