글 읽기 - 9095 재귀 문 질문 드립니다.

chlee2734 5년 전 0

재귀문 두 가지 시도해서 한가지 방법으로 해결했는데요.

다른 한 가지 방법이 왜 오류가 나는 건지 궁금해서 질문드립니다.

1-10의 입력일 때는 정상 결과 값이 출력 되는데 11이상 부터는 결과값이 다르게 나옵니다.

혹시 원인을 아시는 분은 말씀해 주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int check(int n);
int Ans = 0;
int main()
{
	int i, j;

	int T;
	int N[100];

	cin >> T;

	for (i = 0; i < T; i++)
	{
		cin >> N[i];
		check(N[i]);
		cout << Ans << endl;
		Ans = 0;
	}

	return 0;
}

int check(int n)
{
	int i;
	int ans = 0;
	if (n == 0)
	{
		Ans++;
		return 0;
	}
	else if(n<0)
		return 0;
	for (i = 1; i <= 3; i++)
	{
		if (i + check(n - i) == n)
		{
			ans += 1;
		}
	}
	return ans;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9095 재귀 문 질문 드립니다.

chlee2734 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말