글 읽기 - [C++]재귀함수 for문

kjs4114 4년 전 0

DFS함수 만들 때 인접정렬로 구현 시(인접리스트도 마찬가지 오류가 있었습니다)
아래처럼하면 잘 돌아갑니다

int dfs(int now)
{	
	check[now]=true; //지나간 정점 
	printf("%d ",now); //지나간 정점 출력
	
	for(int i = 1; i <= N; i++) //정점갯수만큼 돌린다
	{
		 if((array[now][i] != 0) && (check[i] == false))
			dfs(i);
	}

	return 0;
}


이렇게 하면 에러가 나지 않는데, for문에서 i를 선언하는게 아닌
전역변수로 선언시 틀리는데 이유가 뭔지 아시는분 계신가요 ㅠㅠ

소스로는,

main위에서 전역으로 int i;

for(i = 1; i <= N; i++) 

이렇게 사용시 값이 올바르게 출력되지 않습니다.

반례로는
3 2 1
1 2
1 3

이렇게 입력시

1 2
까지만 출력되고 3이 출력되지 않습니다.  

seico75 4년 전 1

i 가 전역이면 i = 1 일때 dfs(i) 해서 들어가고 dfs 함수 안에서 i 값을 바꿉니다.

결국 두번째 dfs 함수가 끝나고 첫번째 dfs 로 나올때에는 i = N + 1 값을 가질 것 같네요. (for 가 끝나니까..)

그러면 첫번째 dfs 도 해야할 일(i=2...N)을 안하고 그냥 끝나겠네요.

kjs4114 4년 전 0

왜 거기까지 생각을 못했을까요 ㅠㅠ감사합니다!

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

문제

문제

출처

ICPC

[C++]재귀함수 for문

kjs4114 4년 전 0

seico75 4년 전 1

kjs4114 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말