[BOJ알고리즘, C++]#11050_이항 계수 1, 이항 계수 공식, 재귀문 활용

[BOJ 알고리즘, C++] #11050_이항 계수 1, 이항 계수 공식, 재귀 문 활용

 

BOJ 알고리즘 문제 풀이, 11050_이항 게수 1

이항 계수 공식을 재귀문을 구현하는 문제

 

 

---

 

문제

 

풀이

 

1. 이항 계수 공식

( N )
( K )  = N! / ( K! (N - k)! )

 

2. 팩토리얼 재귀문

int Factorial( int num )
{
    if(n == 0 || n == 1)
        return 1;
    else
        return num * Factorial(num - 1);
}

 

결과 코드

#include <iostream>
using namespace std;

int N, K;

// 재귀문을 활용한 Factorial 구현
int Factorial(int num)
{
    if(num == 0 || num == 1)
        return 1;
    else
        return num * Factorial(num-1);
}

int main()
{
    // 수행 감소
    ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL);

    cin >> N >> K;

    cout << Factorial(N) / (Factorial(K) * Factorial(N-K)) << endl;
}