Programing/백준, 프로그래머스(C++)

[C++][백준 11050] 이항 계수1

hye3193 2025. 1. 3. 17:05

https://www.acmicpc.net/problem/11050

 

제출 코드

#include <iostream>
using namespace std;

int getFactorial(int a)
{
    if (a <= 1) return 1;
    return a * getFactorial(a - 1);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, k;

    cin >> n >> k;
    cout << getFactorial(n) / (getFactorial(n-k) * getFactorial(k));
}

재귀함수를 이용해 팩토리얼을 구하는 함수를 만들어 주었다