글 읽기 - 맞았는데 재귀함수를 쓸땐 100에서 long을 초과하는 이유가 궁금합니다

geenie97 4년 전 1

재귀함수를 쓸땐 100번째에 long을 넘겨서 어쩌지하다가 for문을 사용해서 풀면 그대로 되더라구요ㅜㅜ

왜그런거죠??

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

long long arr[101];

int P(int n) {
	if (n == 1) {
		arr[1] = 1;
		return 1;
	}
	else if (n == 2) {
		arr[2] = 1;
		return 1;
	}
	else if (n == 3) {
		arr[3] = 1;
		return 1;
	}
	else {
		if (arr[n] != 0) { return arr[n]; }
		else {
			return arr[n] = P(n - 2) + P(n - 3);
		}
	}
}



int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N,put;
	cin >> N;

	while (N--) {
		cin >> put;
		cout << P(put) <<"\n";
	}


}

dyk777 4년 전 0

함수 P가 int를 반환하도록 선언되어있네요.

geenie97 4년 전 0

헉 그렇네요 감사합니다!

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

문제

문제

출처

ICPC

맞았는데 재귀함수를 쓸땐 100에서 long을 초과하는 이유가 궁금합니다

geenie97 4년 전 1

dyk777 4년 전 0

geenie97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말