함수는 다음과 같다.
#include <stdio.h>
int c_h(int k, int n)
{
if (n == 1)
return 1;
if (k == 0)
return n;
return (c_h(k - 1, n) + c_h(k, n - 1));
}
int main()
{
int k, n;
int result;
scanf("%d %d", &k, &n);
printf("%d\n", c_h(k, n));
}
k가 1 n이 3일 때,
스택이 쌓인다.
c_h(1,3) -> c_h(0,3) + c_h(1,2) -> c_h(0,2) + c_h(1,1) -> return 1 -> return 3 -> return 6