Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 20829
글쓴 사람
김상호 (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)
5298질문2/26/202017701.lic 파일에 대해 질문 있습니다. [9]
5297임한승2/26/202013760vs2013에서 BinaryFormatter Serialize 후 vs2015에서 Deserialize시 예외 발생 건 [1]파일 다운로드1
5295나그네2/25/202016243클라이언트 PC 정보 조회관련.. [2]
5294닷넷초보ㅠ2/25/202016791윈폼으로 socket통신프로그램 만든후 release로 디버깅한 실행파일을 다른컴퓨터에서 실행할때 반응이없어요 [1]
5293탱코2/21/202016416검색을 하고 싶은데 어떻게 검색을 해야 할 지 모르겠습니다. [1]
5292아부리2/19/202015717XingApiNet 관련 질문 [3]
5291지현명2/15/202017494JsonConvert.Serialize 하고 Deserialize 할때 간헐적으로 한글 깨짐 현상 문의 합니다. [3]
5290베도빈2/15/202016537직접 제작한 사용자 정의 콘트롤 DLL, 실행파일에 포함시켜 배포할 수 있을까요? [1]
5288김성배2/14/202016515c# 참조추가 기능에서 DirectX 참조가 보이지 않아요.. DircetX 11 은 설치 되어 있습니다. [1]
5287C# 초...2/14/202014734프로그램 실행 질문 드립니다. [4]파일 다운로드1
5286gongs2/3/202024927윈도우 배율 및 레이아웃에 대한 질문입니다. [3]
5285강성욱1/27/202017072작업관리자에 표시되는 스레드 개수와 프로그램 내 스레드 개수 일치 [1]
5284이상준1/15/202023923출력창에 '스레드가 종료되었습니다' 문구 문의 [2]파일 다운로드1
5282봉봉이 1/13/202018696소켓 비동기 ReceiveTimeOut 구현 [9]파일 다운로드1
5281봉봉이 1/13/202017328소켓 비동기 ReceiveTimeOut 구현 [2]
5280sdd1/8/202015109데이터 저장, 배치파일 관련하여 질문드립니다. [4]
5279김창한12/27/201916202dsoframer ocx [3]
5278guest12/27/201914842CLR 스레드 풀 관련 질문 [1]
5277방문자12/26/201914922WindowsForm 질문드립니다. [3]
5276진우12/17/201917997c++/c# 에도 파이썬 가상환경 같은 기능 혹시 있는지 궁금합니다. [3]
5275송재필12/17/201916460아래 'c#8.0 프로그래밍 교제 예제 관련 문의 드립니다' 의 원인이 압축 파일의 문제인듯 합니다. [2]파일 다운로드1
5272정영훈12/13/201917421byte => string => byte 변환 문의드립니다. [5]파일 다운로드1
5270김세미12/3/201916116c#8.0 프로그래밍 교제 예제 관련 문의 드립니다. [4]
5269달려라라...12/2/201916970C# winform(framework) tabcontrol 에서 button 함수 관련 질문 [3]파일 다운로드1
5266엔벌잉11/26/201915528라즈베리파이 autostart관련 질문 [2]
5265해나11/25/201914666C# 6.0 책 내용 문의 [1]
... 16  17  18  19  20  21  22  23  24  25  [26]  27  28  29  30  ...