Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 13489
글쓴 사람
김상호 (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)
5621장성욱3/8/20224472c# 로그 관련 질문 [1]
5620김민아3/7/20224509안녕하세요 비관리 객체를 반환하는 메소드 호출 시 궁금한 점이 있어서 질문드립니다 [2]
5619팡팡이3/3/20225850RSA 문의드립니다. [3]
5618김기헌3/2/20224392안녕하세요 생성자 옆에 this 키워드를 붙여 생성자를 여러 개 호출 시 질문드립니다 [2]
5617Edun2/25/20224528ArgumentOutOrRangeException에러 발생 [2]파일 다운로드1
5616csha...2/24/20224422readonly struct로 선언된 구조체를 특정 클래스에서 멤버변수로 가지는 경우 [1]
5615장성욱2/22/20226622SetThreadAffinityMask를 이용한 쓰레드 지정하는 방법에 대해 궁금합니다. [4]
5614민우2/22/20225919SSL 통신 문의 [6]
5613김인태2/22/20224442서버와 PC 간의 어플리케이션 성능 차이 [1]
5612팬입니다2/20/20224253Kastrel 서버 관련 [1]
5611차가워2/19/20224490stopWatch 늘어짐 문의 [3]
5610차가워2/18/20224370Stopwatch 늘어짐 문제 [1]
5609cs린이2/15/20224723c# 함수의 호출 방식에 대해 궁금합니다! [2]
5608지호2/10/20225230시작하세요 C# 8.0 중 제네릭타입의 IEnumerable [3]파일 다운로드1
5607이로운2/10/20224476안녕하세요. 궁금한게 있어서 질문드립니다. [1]
5605강성봉2/10/20224477TCP PSH flag 패킷 수신 에러 [1]
5604LW2/9/20224610VISUAL STUDIO 2019 ==> 2020 설치시 오류가 생겨서 문의드립니다. [3]
5603김진명2/9/20225893C# 10.0 출간은 언제쯤 계획하고 계신가요? [1]
5602신갑영2/8/20224711윈폼에 대해서 질문 드립니다. [1]
5601김인태2/4/20224948setup project 관련 [7]
5600itkim2/3/20225749윈도우 서버 계정 패스워드 인증 문의 [5]
5599레드골드2/3/20226243c#으로 ms word 제어 가능할까요? [6]
5598jaew...2/2/20224932Dictionary는 참조형식인가요?? [1]
5597재원2/2/20225274c# 9.0에 대한 내용을 받을 수 있나요? [1]
5596kss1/26/20225002듀얼 모니터 환경에서 wpf 프로그램 크기 변경 [2]
5594mira...1/25/20224636안녕하세요 try~catch 와 SuspendLayout~ResumeLayout 간 호출 문의드립니다! [2]
1  2  3  4  5  6  7  8  9  10  11  12  [13]  14  15  ...