글 읽기 - 재귀함수의 switch문 종료에 대해서 질문

minripex 3년 전 0

case 0,case1 일때는 DFS의 재귀함수를 종료시키는 경우인데 이때는 switch문에서 break를 굳이 쓰지않아도 상관이 없나요?

void DFS(//숨김)
{
    //코드숨김
    
    
	switch(ch_size)
	{
		case 0:	//자식노드가 0개일때 now_node가 리프노드이므로 1더해주고 깊이우선탐색끝 
			leaf_cnt++;return;
//			break;
		case 1:	//자식노드가 1개일때 그 자식노드가 del_node면 리프노드가되니 1더해준다 
			if(child_vec[now_node][0]==del_node)
			{
				leaf_cnt++;return;
//				break;
			}
		default:	//ch_size가 2이상일때 == 자식노드가 2개 이상일때 
				for(int ch_idx=0;ch_idx<ch_size;ch_idx++)
					DFS(child_vec[now_node][ch_idx]);
				break;
	}
}

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

문제

문제

출처

ICPC

재귀함수의 switch문 종료에 대해서 질문

minripex 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말