글 읽기 - 이친수 문제 Top-Down 으로 풀면, 음수로 나오는데, 원인이 뭘까요??

qkrgusxkr 6년 전 0

이친수 문제를 Top-Down으로 풀었습니다.

long long으로 D 배열을 선언했는데, 음수로 나오는데 이유가 있을까요??

#include <iostream>
using namespace std;
long long D[91];

int makeInt(int n) {
	if (n <= 2) {
		return (D[n]=1);
	}
	else if (D[n] != 0) {
		return D[n];
	}
	else {
		D[n] = makeInt(n - 1) + makeInt(n - 2);
	}
	return D[n];
}

int main(void)
{
	int n, ans;
	cin >> n;
	ans = makeInt(n);
	cout << ans<<'\n';
	
	return 0;
}

jh05013 6년 전 0

makeInt가 int를 반환하기 때문입니다. D 배열이 long long이더라도 makeInt(n - 1) + makeInt(n - 2)부터 이미 음수가 되어서 제대로 저장되지 않습니다.

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

문제

문제

출처

ICPC

이친수 문제 Top-Down 으로 풀면, 음수로 나오는데, 원인이 뭘까요??

qkrgusxkr 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말