[백준 11050] 이항 계수 1

🔗문제 풀러가기
단계별로 풀어보기 단계 19의 4번째 문제이다.

문제 분석

이항계수의 성질을 이용하여 문제를 해결하였다.

코드

#include <iostream>
using namespace std;

int Pac(int n, int k)
{
    if (k == 0 || n == k)
    {
        return 1;
    }

    return Pac(n - 1, k) + Pac(n - 1, k - 1);
}

int main() 
{
    int n, k;
    cin >> n >> k;
    cout << Pac(n, k);
}     

해석

위의 사진은 이항계수의 성질을 이용해 n, k 의 이항계수를 구하는 공식이다.
이를 이용해 재귀함수를 이용한 팩토리얼 함수를 변형하여 이항계수를 구하였다.