[순환]백준9095: 1,2,3 더하기

Baekjoon: 9095문제 바로가기

경우의 수를 먼저 구했다.

• 3일 경우
  

• 4일 경우
  

코드

#include <stdio.h>

int cnt = 0;

int plus(int n, int g);
int main()
{
	int Case = 0;
	scanf(" %d", &Case);
	for (int i = 0; i < Case; i++)
	{
		int input = 0;
		scanf(" %d", &input);
		plus(0, input);
		printf("%d\n", cnt);
		cnt = 0;
	}
}

int plus(int n, int g)
{
	if (n > g)
	{
		return 0;
	}
	else if (n == g)
	{
		cnt++;
		return 0;
	}
	else {
		for (int i = 1; i < 4; i++)
		{
			plus(n + i, g);
		}
	}
}