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


#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);
}

이게 순환으로 코딩한건데
밑에 recursive 함수를 순환 말고 반복(while써서) 코딩하려면 어떻게하냐??
도대체 생각이 안떠오르네.. 내 생각으로는 변수가 엄청많이 필요할 것 같은데..