이항 계수

이항 계수(binomial coefficient)를 계산하는 순환 함수를 작성하라. 이항 계수는 다음과 같이 순환적으로 정의된다. 반복 함수로도 구현해보라.

이항계수 :  https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98

출처 : 위키피디아 이항계수

<순환 호출>

#include <stdio.h>
 
int recursive(int n, int k);
 
int main(void)
{
 int n, k;
 printf("n과 k를 입력해라:");
 scanf_s("%d %d", &n, &k);
 printf("%d\n", recursive(n, k));
}
 
int recursive(int n, int k)
{
 if (k == 0 || k == n)
  return 1;
 if (0 < k && k < n)
  return recursive(n - 1, k - 1) + recursive(n - 1, k);
}