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

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

... 91  92  93  94  95  [96]  97 
NoWriterDateCnt.TitleFile(s)
54차광석8/26/200411517잘 지내시죠?
55정성태8/27/200410634    답변글 [답변]: 잘 지내시죠?
52김명원8/3/200411430질문이요..
53정성태8/19/200411295    답변글 [답변]: 질문이요..
50김상표7/5/200411092질문요...
51정성태7/6/200410924    답변글 [답변]: 질문요...
45송야5/29/200411065웹페이지 자동로그인..
46정성태5/31/200411937    답변글 [답변]: 웹페이지 자동로그인..
44반데라이차5/26/200411116안녕하세요~저 오크에요~~^^* [1]
43이윤복4/22/20049925윤보기 입니다.
48정성태5/31/200411311    답변글 [답변]: 윤보기 입니다.
40김대웅2/26/200412305메일 드렸는데.. 읽어보셨는지 모르겠네요.. 많이 바쁘신것 같아요..
41정성태2/29/200411282    답변글 [답변]: 메일 드렸는데.. 읽어보셨는지 모르겠네요.. 많이 바쁘신것 같아요..
42정성태3/6/200412489    답변글 [답변]: 메일로 답변을 드렸는데. 메일이 자꾸 반송되네요. 여기서 답변드립니다.
38문우영1/19/200410935ㅋㅋ 한글 아이디도 되는군요.!!
39정성태1/26/200411550    답변글 [답변]: 다행이네요. ^^;
33신종화1/9/200412345성태님 오랬만이군요 ^^ 새해복 많이 받으세요
35정성태1/17/200410528    답변글 [답변]: 성태님 오랬만이군요 ^^ 새해복 많이 받으세요
32김기영1/5/200411253질문인데요... 웹브라우저로 text를 전송할 수 있을까요??
34정성태1/17/200410805    답변글 [답변]: 질문인데요... 웹브라우저로 text를 전송할 수 있을까요??
28박소연10/30/200314734c언어를 이용한 가계부 프로그램
31정성태12/17/200316159    답변글 [답변]: c언어를 이용한 가계부 프로그램
27임영택9/17/200311323atl com에서 Window Handle 구하고 싶은데(바쁘시더라도 꼭 답변 해주세요!!)
30정성태12/17/200311735    답변글 [답변]: atl com에서 Window Handle 구하고 싶은데(바쁘시더라도 꼭 답변 해주세요!!)
26임영택9/15/200310825IE에서 submit 버튼을 누를때 발생하는 이벤트를 받을수 있나요?
29정성태12/17/200310837    답변글 [답변]: IE에서 submit 버튼을 누를때 발생하는 이벤트를 받을수 있나요?
... 91  92  93  94  95  [96]  97