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

안녕하세요 성윤님 ㅎㅎ

우선 main 에 이중 for문을 두시고 내부에 go 라는 이름의 재귀함수를 쓰셨는데, 이중포문과 재귀함수의 역할이 동일한 것 같습니다.

>> 그렇지 않습니다. 지금 성윤님이 구축하신 GO는 재귀함수가 아닙니다. GO안에 다시 GO가 있어야 재귀함수라고 부를 수 있습니다.

이렇게 한번 해보시겠어요?

void go(int f) {
  visited[f] = 1;
  cout << f << '\n';
   for (int i = 0; i < n; i++) {
     if (visited[i]) continue;
     if (v[f][i]) go(i);
   }
}

int main() {

  for(int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (v[i][j] && visited[i] == 0)
      	cout << i << '\n';
        go(i);
    }
  }
}

이렇게 한거랑 다음 코드랑 한번 비교해보시겠어요?

void go(int f) {
  visited[f] = 1;
  cout << f << '\n';

}

int main() {

  for(int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (v[i][j] && visited[i] == 0)
      	cout << i << '\n';
        go(i);
    }
  }
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.