인프런 커뮤니티 질문&답변

L이  n+1이 될때까지 돌지 않고 중간에 sum값이 만족하면 바로 종료하고 싶어서 기존의 if문 앞에 추가해줘도 괜찮을까요? 똑같이 코드가 반복되어 안좋은 코드인가요?

void DFS(int L, int sum){
	// 재귀함수에서 return 하면 재귀로 뻗어왔던 함수들이 타고타고 올라가지않고 전부 다 바로 종료 
	if(sum>(total/2)) return;	
	if(sum==(total-sum)){
		flag=true; //return;
	} 
	if(L==n+1){
		if(sum==(total-sum)){
			flag=true; return;
		}
	}
	else{
		DFS(L+1, sum+a[L]);
		DFS(L+1, sum);
	}
}