-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
재귀함수
21.02.02 02:11 작성 조회수 248
0
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);
}
}
답변을 작성해보세요.
답변 2