자라는 개발자/문제풀이

백준 C/C++ 11050번 이항 계수 1

자란다 2021. 12. 23. 19:01
728x90
반응형

11050번 이항 계수 1


문제풀이

#include <stdio.h>
#include <iostream>
using namespace std;
int get_value(int a)
{
    int res = 1;
    if (a < 0)
        return 0;
    else if (a > 1)
    {
        res = a * get_value(a - 1);
    }
    return res;
}
int main(void)
{
    int n, k;
    scanf("%d %d", &n, &k);
    printf("%d", get_value(n) / (get_value(k) * get_value(n - k)));
}

팩토리얼을 재귀로 구현해보았다.

728x90
반응형