백준 2775 recursion

백준 2775번 문제 재귀 정리

함수는 다음과 같다.

#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