Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사]
조회: 13377
글쓴 사람
김상호 (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

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

... 16  17  18  19  20  21  22  23  [24]  25  26  27  28  29  30  ...
NoWriterDateCnt.TitleFile(s)
53154/6/20206849dll파일 로드 원리? 부분에서 도움받고싶습니다. [3]
5314강성욱3/31/20208731메서드 내에서 await 2번 등장할 때의 이해 [11]파일 다운로드1
5313강성욱3/27/20206574await 2번 [1]
53121a2a...3/20/20206340Re raw data write 질문 관련 [1]파일 다운로드1
53111a2a...3/20/20207123Raw data write 관련 질문 [1]파일 다운로드1
5310아스파넬3/15/202071591초에 5회 함수호출 제한 관련 질문입니다. [1]
5309하태3/11/20209013안녕하십니까. c# Winform UI 질문드리겠습니다! [3]파일 다운로드1
5308질문3/9/20207830Window XP SP3 32bit 환경(Window Update 모두 완료)에서 .Net Framework 4.0.3 으로 빌드된 .dll 파일 gacutil.exe 등록 관련 문의 [5]
5306개발자3/9/20206668C#을 통해 인터넷 접속 가능한 이더넷을 선택할 수 있는지요? [1]
5305JaeS...3/9/20206369RAW파일 생성 질문드립니다 [8]파일 다운로드1
5303궁금하당2/27/20208682C#에서 C++ DLL읽기 (아래 글쓴이) [1]
5302궁금하당2/27/202010786C#에서 C++ DLL호출 ('PInvokeStackImbalance') [4]파일 다운로드1
5301질문합니...2/27/20206232소켓 대량 데이터 디자인 문의 [1]
5300nals...2/27/20206884vs2013에서 BinaryFormatter Serialize 후 vs2015에서 Deserialize시 예외 발생 [3]파일 다운로드1
5298질문2/26/20208287.lic 파일에 대해 질문 있습니다. [9]
5297임한승2/26/20205867vs2013에서 BinaryFormatter Serialize 후 vs2015에서 Deserialize시 예외 발생 건 [1]파일 다운로드1
5295나그네2/25/20207284클라이언트 PC 정보 조회관련.. [2]
5294닷넷초보ㅠ2/25/20207254윈폼으로 socket통신프로그램 만든후 release로 디버깅한 실행파일을 다른컴퓨터에서 실행할때 반응이없어요 [1]
5293탱코2/21/20207172검색을 하고 싶은데 어떻게 검색을 해야 할 지 모르겠습니다. [1]
5292아부리2/19/20207083XingApiNet 관련 질문 [3]
5291지현명2/15/20207821JsonConvert.Serialize 하고 Deserialize 할때 간헐적으로 한글 깨짐 현상 문의 합니다. [3]
5290베도빈2/15/20207163직접 제작한 사용자 정의 콘트롤 DLL, 실행파일에 포함시켜 배포할 수 있을까요? [1]
5288김성배2/14/20207571c# 참조추가 기능에서 DirectX 참조가 보이지 않아요.. DircetX 11 은 설치 되어 있습니다. [1]
5287C# 초...2/14/20206564프로그램 실행 질문 드립니다. [4]파일 다운로드1
5286gongs2/3/202013915윈도우 배율 및 레이아웃에 대한 질문입니다. [3]
5285강성욱1/27/20207657작업관리자에 표시되는 스레드 개수와 프로그램 내 스레드 개수 일치 [1]
... 16  17  18  19  20  21  22  23  [24]  25  26  27  28  29  30  ...