[C언어] 순환호출을 활용하여 이항계수 계산하기

이번 포스팅에서는 순환호출을 활용하여 이항계수(binomial coefficient)를 계산하는 순환함수를 작성해보았습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int recursive(int x, int y);

int main(void)
{
	int n, k, sum;

	printf("n=");
	scanf("%d", &n);

	printf("k=");
	scanf("%d", &k);

	sum = recursive(n, k);

	printf("이항계수의 값: %d\n", sum);

	return 0;
}

int recursive(int x, int y)
{
	if (y == 0 || x == y)
	{
		return 1;
	}
	else if (0 < y && y < x)
	{
		return recursive(x - 1, y - 1) + recursive(x - 1, y);
	}
	else
	{
		return 0;
	}
}

틀린 부분이 있거나, 오타가 있는 경우 댓글을 통해 알려주세요.

당신의 가르침을 통해 고치고 성장하도록 하겠습니다.

 

그럼 오늘도 즐거운 코딩!