[성실코딩 6일차] 백준 #11050 이항 계수 1 / 재귀함수

쉬움

#include<iostream>

using namespace std;

// _a : n-k;
int getCoefficient(int _n, int _k, int _a) {
	
	if (_n==1) { // 탈출조건
		return 1;
	}

	if (_n <= _a) {
		return 1;
	}

	if (_k<2) { // _k : 1
		return _n * getCoefficient(_n - 1, 1, _a);
	}
	else {
		return _n * getCoefficient(_n - 1, _k - 1, _a) / _k;
	}
}

int main(void) {

	int n, k;

	cin >> n >> k;

	if ( k < 0 || k>n ) {
		cout << "0" << endl;
	}
	else {
		cout << getCoefficient(n, k, n - k) << endl;
	}
	return 0;
}

 예시1. n=5, k=2 일 때

예시2. n=7, k=2일 때

예시3. n=7, k=5일 때