Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 13494
글쓴 사람
김상호 (hth410 at naver.com)
홈페이지
첨부 파일
[quirc.zip]    

안녕하세요.
제목처럼 재귀함수를 반복문으로 변환하려고 하는중입니다.
참고로 하신 코드프로젝트 사이트와 저자님의 글까지 모두 읽어보았습니다.
그런데 제가 바꾸려는 코드가 반복문에서 재귀함수를 호출하는 부분때문에 어려움이 있습니다.

제가 qr코드 decoder를 보드에 올릴려고 하는데 stack overflow가 발생하는 문제때문에 loop문으로 변경하려고 합니다.

제가 첨부하는 코드의 lib/identify.c 파일의 flood_fill_seed 함수를 변경하려고 하는데요.
도움을 주시면 감사하겠습니다.

이 함수는 flood fill 알고리즘을 구현한 함수입니다.

qr코드로 생각되는 부분을 찾고 그 부분을 flood fill 알고리즘을 이용하여 데이터를 채우는 방식인것 같습니다.

그런데 제가 궁금한건 제 함수는 리턴타입이 없고, 반복문에서 재귀함수가 호출된다는점에서 저자님의 글에서 이해가 힘든 부분이 있습니다.

혹시 실례가 안된다면 반복문에서 재귀함수를 호출하는경우는 어떻게 switch case문을 구성해야하는지 가이드라인을 주시면 감사하겠습니다.

감사합니다.








[최초 등록일: ]
[최종 수정일: 11/4/2016]


비밀번호

댓글 작성자
 



2016-11-04 02시47분
반복문에서 재귀가 호출된다고 해서 달라지는 것은 없습니다. 관련 예제는 다음의 글을 참고하세요.

C# - 재귀호출을 스택 자료구조와 반복문을 이용해 대체하는 방법을 Paralle.For와 함께?
; http://www.sysnet.pe.kr/2/0/1600

그리고, 리턴 타입이 없으면 더 쉽습니다. 리턴 값 처리하는 부분을 그냥 생략하면 그만입니다.
정성태

1  2  3  4  5  6  7  8  [9]  10  11  12  13  14  15  ...
NoWriterDateCnt.TitleFile(s)
5730김재환10/7/20224571WPF에서 디스플레이 배율이 100%가 아닌 경우, Window의 포지션 정보가 부정확해지는 문제 [2]
5729김기헌10/2/20224216안녕하세요 선생님 뮤텍스 관련 질문 드립니다 [2]
5728김경환9/29/20224229그리드뷰관련마지막질문하나드리겠습니다선생님 [5]파일 다운로드1
5727김경환9/26/20224120c# 윈폼 tcp/ip 기반 데이터그리드뷰질문하나드리겟습니다 [3]
5726양승조 donator9/22/20224831C# dll 과 C++ 간 배열 전달. SafeArray [10]파일 다운로드1
5725김기헌9/21/20223728안녕하세요 선생님 윈폼 컨트롤 Dispose 관련 질문드립니다 [2]
5724감사합니...9/19/20223759스레드와 스레드 안전한 객체 사용관련 문의드립니다. [5]
5723드리렁9/13/20223691Pinned Object에 대해서 질문이 있습니다. [2]
5722김인태9/8/20223859대화상자에서 alt + tab 후킹 작업 [1]
5721우종9/7/20224037C++ DLL 과 C# 연동 문의 [2]
5720한예지 donator9/6/20223724학습 방법 질문 있습니다. [7]
5719김경한9/6/20224057안녕하세요 질문하나만드리겠습니다...! [10]
5718김민아9/2/20224110안녕하세요 생성자 호출 시 초기화 순서 질문드립니다 [2]
5716iili...8/26/20224332WinDbg 커널 디버깅에서의 thread freeze [2]
5715에릭8/19/20224723WMI 쿼리 결과값이 Windows Service와 Console 출력에서 상이한 이유가 있을까요? [9]파일 다운로드1
5714허니빠8/18/20224755.net6 hint path 를 프로젝트 단위로 지정할 수 있는 방법을 알고싶습니다 [8]
5713김기헌8/17/20224679안녕하세요 rgb 계산 오차가 있는데 원인을 모르겠습니다.. [3]
5712하태8/17/20224154안녕하세요 background service에서 user32dll 접근 질문 드리겠습니다.! [2]
5711하태8/16/20223673안녕하세요! 윈도우즈 해상도 관련 질문 드립니다. [1]
5710장성욱8/12/20223887c# 시리얼 통신 관련 질문 [3]
5709초보8/12/20223700WPF 커맨드 관련 질문 [2]
5708민성8/11/20223960안녕하세요 c#에서 화면의 배율 및 레이아웃을 변경할려면 어떻게 해야 할까요? [2]파일 다운로드1
5707민성8/10/20223593WPF 엣지 컨트롤에서 화면이 안보이는 현상 [2]파일 다운로드1
5706종규8/7/20226019WPF 에서 SVG 아이콘 사용 방법 문의 [2]
5705김기헌8/6/20224721안녕하세요 선생님 싱글톤 패턴 간단 질문 [2]
5704따봉이8/4/20224635EventHandler 관련 [1]
1  2  3  4  5  6  7  8  [9]  10  11  12  13  14  15  ...