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

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

... 31  32  33  34  35  [36]  37  38  39  40  41  42  43  44  45  ...
NoWriterDateCnt.TitleFile(s)
4993학생6/3/201814531질문 드립니다 [1]
4991최진안5/24/201814864Credential Provider 질문 [2]
4990heyg...5/21/201815292Sybase Adaptive Server Anywhere 6 버전에 대한 질문입니다. [9]
4989강한음5/18/201818186clickonce 배포 후 실행 무응답 [4]
4988C#7....5/17/201814118dynamic 키워드를 사용한 객체 핸들링에 대해서 여쭤보려고 합니다. [1]
4987포플러5/14/201815756닥터왓슨 로그 - c0000005 (액세스 위반) 분석 부탁드려도 될까요? [2]
4986익명5/14/201817710비주얼 스튜디오 wpf 프로젝트에서 어떻게 하면 exe파일과 실행에 필요한 파일들을 분리해서 정리해서 디렉토리로 묶을 수 있을까요? [4]
4985대구개발자5/7/201815226새로운 폴더만 "이름 없는 파일" 오류 [1]
4984안중언5/6/201816200교재 143page [1]
4983익명5/4/201826238(wpf) 다른 컴퓨터에서 사용하면 자꾸 ('CefSharp.Core.dll' 또는 여기에 종속되어 있는 파일이나 어셈블리 중 하나를 로드할 수 없습니다)라고 떠요.ㅠㅠ [5]
4982Soul...4/27/201816371MFC ActiveX 컨트롤 안에 있는 C# ActiveX 컨트롤 포인터 얻기 [4]
4981대전박4/25/201815109WPF IValueConverter 를 구현해서 StaticResource로 사용할때요 [1]
4980대전박4/23/201816480WPF OS버전 따라 Style 적용이 안되는 프로퍼티가 있을수 있나요? [2]
4979초보개발자4/18/201821375C# 프레임워크 버전이 다른 DLL끼리의 사용 [7]파일 다운로드1
4977Soul...4/17/201815919WebBrowser 컨트롤 Script 통신 문제 [3]
4976맹가이버4/14/201816880윈도우 서비스 프로그램에서 응용프로그램 호출하는 법 [1]
4975lemo...4/11/201817407안녕하세요 네이버로그인관련 질문드립니다. [2]
4973홍길동4/6/201815225ebook 출간 계획은 없으신가요? [2]
4978홍길동4/17/201814963    답변글 [답변]: ebook 출간 계획은 없으신가요?
4972dwkim4/3/201816067EasyHook 관련 질문 [4]
4968최홍준3/30/201814831Windows 7 Credential Provider Android와 연동 [1]
4967이대희3/30/201815829비주얼 스튜디오 설치 워크로드 중에 ".NET Core 플랫폼 간 개발" 이건 뭐하는 것인지요. [1]
4965이대희3/30/201815336자마린 설치후 안드로이드 프로젝트 생성시 디자이너가 없다는 에러가 발생합니다. [3]
4969이대희3/31/201815850    답변글 [답변]: 자마린 설치후 안드로이드 프로젝트 생성시 디자이너가 없다는 에러가 발생합니다.파일 다운로드2
4970이대희4/1/201815329        답변글 [답변]: [답변]: 자마린 설치후 안드로이드 프로젝트 생성시 디자이너가 없다는 에러가 발생합니다. [1]
4963이대희3/29/201815688UWP 스터디를 위해 찰스페졸드 저자의 Programming Windows 6판은 어떠한지요? [1]
... 31  32  33  34  35  [36]  37  38  39  40  41  42  43  44  45  ...