글 읽기 - 두개 소스코드의 결과가 다른데 어떤 차이가 있을까요?

zwish 4년 전 0

재귀를 이용해서 문제를 풀고 있는데, 위에꺼는 강의를 보고나서 구현한 거구요.

아래 소스코드는 제가 생각해서 구현한 건데 둘 코드의 차이점이 있다면

14번행에 sum+i를 넘기기 전에 아래 코드는 sum+=i를 한 후에 sum값을 넘기는게 차이인데, 결과값은 다르네요.

혹시 이유를 알 수 있을까요?

#include <iostream>
using namespace std;
int recursive(int sum,int target){
	if(sum>target){
		return 0;
	}
	if(sum==target){
		return 1;
	}
	int i;
	int count=0;

	for(i=1;i<=3;i++){
		count+=recursive(sum+i,target);
	}

	return count;
}
int main(){

	int testCase;
	cin>>testCase;
	int i=0;
	for(i=0;i<testCase;i++){
		int temp;
		cin>>temp;
		int sum=0;
		cout<<recursive(sum,temp)<<"\n";
	}

}

////////////////////////////////////////////////////////////

#include <iostream>
using namespace std;
int recursive(int sum,int target){
	if(sum>target){
		return 0;
	}
	if(sum==target){
		return 1;
	}
	int i;
	int count=0;

	for(i=1;i<=3;i++){
        sum+=i;
		count+=recursive(sum,target);
	}

	return count;
}
int main(){

	int testCase;
	cin>>testCase;
	int i=0;
	for(i=0;i<testCase;i++){
		int temp;
		cin>>temp;
		int sum=0;
		cout<<recursive(sum,temp)<<"\n";
	}

}

gmd1356 4년 전 1

for(i=1;i<=3;i++){
count+=recursive(sum+i,target);
}

요거는 sum+i 즉 recursive에 sum+1, sum+2, sum+3이 들어가게되는데

for(i=1;i<=3;i++){ sum+=i; count+=recursive(sum,target); }
요거는 sum+=i 처음 sum은 sum+1 이랑 같고 두번째 반복문부터는 sum이 sum+1+2 = sum+3 3번째 반복문 때에는 sum+1+2+3 이어서 결과가 다릅니다.

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

문제

문제

출처

ICPC

두개 소스코드의 결과가 다른데 어떤 차이가 있을까요?

zwish 4년 전 0

gmd1356 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말