Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사]
조회: 13404
글쓴 사람
김상호 (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)
5286gongs2/3/202013998윈도우 배율 및 레이아웃에 대한 질문입니다. [3]
5285강성욱1/27/20207732작업관리자에 표시되는 스레드 개수와 프로그램 내 스레드 개수 일치 [1]
5284이상준1/15/202013440출력창에 '스레드가 종료되었습니다' 문구 문의 [2]파일 다운로드1
5282봉봉이 1/13/202010187소켓 비동기 ReceiveTimeOut 구현 [9]파일 다운로드1
5281봉봉이 1/13/20208254소켓 비동기 ReceiveTimeOut 구현 [2]
5280sdd1/8/20206790데이터 저장, 배치파일 관련하여 질문드립니다. [4]
5279김창한12/27/20197792dsoframer ocx [3]
5278guest12/27/20196543CLR 스레드 풀 관련 질문 [1]
5277방문자12/26/20196365WindowsForm 질문드립니다. [3]
5276진우12/17/20198115c++/c# 에도 파이썬 가상환경 같은 기능 혹시 있는지 궁금합니다. [3]
5275송재필12/17/20197828아래 'c#8.0 프로그래밍 교제 예제 관련 문의 드립니다' 의 원인이 압축 파일의 문제인듯 합니다. [2]파일 다운로드1
5272정영훈12/13/20197991byte => string => byte 변환 문의드립니다. [5]파일 다운로드1
5270김세미12/3/20197747c#8.0 프로그래밍 교제 예제 관련 문의 드립니다. [4]
5269달려라라...12/2/20197877C# winform(framework) tabcontrol 에서 button 함수 관련 질문 [3]파일 다운로드1
5266엔벌잉11/26/20196822라즈베리파이 autostart관련 질문 [2]
5265해나11/25/20196904C# 6.0 책 내용 문의 [1]
5264김혜원11/18/20199371C# CodeSign에 대해 여쭤볼 것이 있습니다 [4]
5263정환맨11/17/20197512Task관련 질문입니다 [3]
5262닷린이11/14/20198921Dispatcher 와 synchronizationcontext의 관계가 궁금합니다. [6]
5260방문자11/13/20197862안녕하세요 도움받고 싶습니다 [1]
5259ming11/13/20196953string타입 파라메터로 넘길때 메모리 내부가 궁금합니다. [3]
5258C#초보11/13/20198732DCOM COM+ 등록 관련 문의드립니다. [7]
5257C#초보11/9/20197344파일 저장 방법에 대해 조언 부탁드립니다. [3]
5256세퉁11/8/20196667안녕하세요~ 질문은 아닙니다만.. [1]
5255C#초보11/6/20197195중첩 딕셔너리를 어떻게 만들 수 있을까요? [2]
5252김동수11/4/20196808Windows 10 로그인 ( Credential Provider ) 문의드립니다. [1]
... 16  17  18  19  20  21  22  23  24  [25]  26  27  28  29  30  ...