Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 13495
글쓴 사람
김상호 (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)
5857guest3/17/20233046귀도 반 로썸을 보고 [4]
5856guest3/17/20233246Form1_FormClosing에 closing time을 Sqlite 저장하는 법? [6]파일 다운로드1
5855욜로3/17/20232820C# 메타데이터에서 불러오는 참조 정의가 안됨 [1]
5854민성3/16/20232985안녕하세요 asp.net mvc using문 관련하여 [1]
5853pa3/16/20233262오피스 2016 업데이트 후 파일 출력 불가 [1]
5852guest3/16/20232949입력 foreach 검색/출력 foreach [3]
5851guest3/15/20233276foreach내 list변경 [10]
5850독서가3/14/20232946C#에서 동적dll 사용시 문의입니다. [4]파일 다운로드1
5849guest3/9/20232926C# wpf로 Web에서 구동되는 hts가능한가요? (노트북없고 스마트폰 없음) [4]
5848민성3/9/20232833도움 요청드립니다. [2]파일 다운로드1
5847guest3/7/20233007SQlike Like 구문 - 1시간째 인데 안되네요 [13]
5846Huuu...3/7/20232661웹 다운로드에 대한 고찰 [5]파일 다운로드1
5845guest3/7/20232691C# Split함수의 불친절함 [1]
5844까망이3/7/20232818c# 무료 디컴파일러는 어떤게 좋습니까? [1]
5843guest3/7/20232794판매 후 dll 등 에러 [5]
5842kr13/6/20232826publish 할 때 분석기 관련 dll 제외 [5]
5841guest3/3/20233006프로그램 판매 시 - Upgrade 버전 판매 [2]
5840joe3/2/20233109C# 클래스 라이브러리 수정 -> C++에서 참조시 함수 목록 갱신되지 않음. [4]파일 다운로드1
5839guest3/2/20233746윈도우 서비스 프로그램 - FORM 애플리케이션 감시서비스 [8]
5838랄랄라3/1/20232943event 사용 시 두 표현의 차이점이 있을까요? [1]
5837감사합니...2/28/20233106오라클 DB서버 접속관련 문의 드립니다.(Load Balancing, HA Events) [2]
5836박지범2/27/20232889static instance의 initialize 순서가 보장되나요? [6]
5835주민호2/25/20235755Windows Software Development Kit - 최신버전 1개 남기고 다 삭제하면 안되는지요? [10]파일 다운로드1
5834guest2/24/20232973Python IDE - 비주얼스튜디오 [3]
5833무지남2/23/20232643Async 메서드 그리고 나서 Bool 메서드 [5]
5832김지우2/21/20232951event와 delegate의 차이 , event를 써야하는 이유 [1]
1  2  3  [4]  5  6  7  8  9  10  11  12  13  14  15  ...