글 읽기 - 재귀함수 구현이 왜 틀렸는지 궁금합니다.

seecimi 5년 전 0

안녕하세요.

재귀함수를 구현할때, 값을 언제 return하느냐에 따라 정답여부가 왜 바뀌는지 궁금해서 글 올립니다.

15-19번째줄과, 21-26번째 줄은 무슨 차이가 있는지 잘 모르겠습니다.

쉬운질문일지도 모르지만, 답변 부탁드리겠습니다. 감사합니다.

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int a[2001];
int d[2001][2001];
int go(int s,int e)
{
	//finish condition
	if(s >= e) return 1;
	int &ref = d[s][e];
	if(ref != -1) return ref;
    
    //right code
	if(a[s] == a[e])
		return ref = go(s+1,e-1);
	else
		return ref = 0;
    
	/* wrong code
	if(a[s] == a[e])
		ref = go(s+1,e-1);
	else
		ref = 0;
	return ref;*/
	
}
int main()
{
	for(int i = 1; i <= 2000; i++)
		memset(d[i],-1,sizeof(d[i]));

	int N; cin >> N;
	for(int i = 1; i <= N; i++)
		scanf("%d",&a[i]);
	
	int M; cin >> M;
	for(int i = 1; i <= M; i++)
	{
		int s,e;
			
		scanf("%d %d",&s,&e);
		printf("%d\n",go(s,e));
	}
	return 0;
}