[백준 11050]이항 계수 1

문제 링크) https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

관련 개념) 팩토리얼 재귀/이항계수/DP

재귀를 이용한 팩토리얼 예제) https://blockdmask.tistory.com/321

[C언어/C++] 팩토리얼 재귀, 반복문 구하기 (factorial 함수)

 

DP로 이항계수 풀기) https://rh-tn.tistory.com/32

[알고리즘] DP - 이항계수 (Binomial coefficient)

 

정답 코드

#include <iostream>

using namespace std;
int factorial(int num){
    if (num<=1) return 1;

    return num*factorial(num-1);
}

int main(void){
    int n;
    int k;

    cin>>n>>k;

    if(k==0 || k==n){
    cout<<1;
    return 0;
    }

    int a=factorial(n);
    int b=factorial(k);
    int c=factorial(n-k);

    if(k!=0 && k!=n){
        cout<<a/(b*c);
        return 0;
    }


}