수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

무한루프에 빠집니다.!! 해결좀부탁드려요

선아

2025.06.30

#include stdio.hint e[100][100]={0};
int v[100]={0};
int s[100]={0};
int V,E;
int i=0,j=0;
int Node=0;
int v1=0,v2=0;
int a=0;
int count = 0;void dfs(int a)
{
printf(%d,a);
v[a] = 1;
s[count] = a;
count++; for(i=0;iE;i++)
{
if(e[a][i]==1 && v[i] == 0)
{
dfs(i);
}
else if(count0)
{
break;
}
else if(count=0)
{
count--;
dfs(count);
}

}
}
void main()
{
FILE *inf=fopen(C:\\Work\\이산수학4\\math.txt,r);

fscanf(inf,%d,&V);
fscanf(inf,%d,&E);

for(i=1;i=E;i++)
{
fscanf(inf,%d %d,&v1,&v2);
e[v1][v2]=1;
e[v2][v1]=1;
}

fclose(inf); dfs(0);
}이런 소스입니다.파일입력을 통해 배열에 원소를받고 dfs함수를 통해 값을 출력하는건데 dfs함수가 무한루프가 도네요
else if(count0)
{
break;
}
else if(count=0)
{
count--;
dfs(count);
}

이부분이 문제인거같은데 해결좀해주세요!!

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 콘라드 2025-06-30

    근데 저런 dfs 같은경우는 void 형이무로 return 값이 존재할수없으니 if 문을 이용해서 dfs 의 재귀함수 반복조건을 거짓으로 만들어주시면됩니다
    예를들자면


    void a(int a)
    {
    int a = 10;
    printf(\%d\

  • 일본드립 2025-06-30

    재귀함수라.. 값을 리턴 한다기 보다는 함수의 종료를 의미하는 리턴이 되겠죠
    지금은 리턴타입이 void 니까 특별한 값을 리턴하는게 아니라 함수 끝내라고 return; 하면 돼요

  • 니지 2025-06-30

    return 0; 같은거요

  • 연와인 2025-06-30

    브레이크는 반복문만 탈출해줍니다 재귀함수는 반복문과는 조금다르죠

  • 다슬 2025-06-30

    리턴이 무슨값을 리턴??말씀하시는거죠;;;

  • 유린 2025-06-30

    break.. 가장 가까운 반복문을 탈출 하는거지 dfs를 탈출하는건 아니에요..
    return 을 하셔야죠

  • 고양이 2025-06-30

    브레이크가 탈출이 아닌가요?..아 너무 어렵네요..
    E값은 밑에 파일입력으로 받는거 맞지않나요?

  • Creative 2025-06-30

    음 대충보기에는요일단
    E 값이 정의되어있지않네요..
    그리고 dfs 를 재귀함수로 쓰시는듯한데 그것도 언뜻보기에는 dfs 재귀함수 루프를 탈출하는 조건이 없어보이네요

  • 치리 2025-06-30

    소스 수정해드릴게요 해결좀해주세요 ㅠㅠ

  • 링고 2025-06-30

    E 가 뭔데요? count는? 소스 이거 가지고서는.. 원인을 알수가 없지요

번호 제 목 글쓴이 날짜
2752142 더블 포인터 관련 최대최소값 구하기 (2) 풀잎 2026-10-21
2752115 c언어 이상한질문 (4) 모드니 2026-10-21
2752085 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 슬아s 2026-10-20
2752056 포인터 && 배열 질문요~ (2) 해찬나래 2026-10-20
2752031 x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ 세실 2026-10-20
2752000 나 정말 미치겠어요..ㅠㅜ (4) 다이 2026-10-20
2751978 문자열 질문이요.. 초시계 2026-10-19
2751945 숫자 맞추는 프로그램이요 ㅠㅠ (1) 동은 2026-10-19
2751917 C언어 이중 연결 관련 질문합니다. 유우 2026-10-19
2751888 return의 정확한 의미좀 알려주세요 (3) 올해1살 2026-10-19
2751857 포인터 배열 (2) 터큰 2026-10-18
2751831 연산자? 질문입니다 (2) 진주 2026-10-18
2751800 C언어 기초질문입니다.. (3) 핫블랙 2026-10-18
2751739 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) 얼 2026-10-17
2751715 unresolved external symbol 에러... 이룩 2026-10-17
2751686 변수 설정에 관한 질문입니다. 꽃달 2026-10-17
2751655 자료구조 연습문제 한무릎 2026-10-17
2751631 gets 함수 질문이요. (4) 해늘 2026-10-16
2751553 퀵정렬 소스인데 주석좀 달아주세요 (1) 싴흐한세여니 2026-10-16
2751528 저기 이거하는법좀 질문.. (2) 가람슬기 2026-10-15
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com