Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 19852
글쓴 사람
김상호 (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)
5859guest3/21/202310387개발 일지 어떻게 관리하시나요? 이런 프로그램 없나요? [3]
5858김태원3/18/202310580안녕하세요! [5]
5857guest3/17/202310638귀도 반 로썸을 보고 [4]
5856guest3/17/202310734Form1_FormClosing에 closing time을 Sqlite 저장하는 법? [6]파일 다운로드1
5855욜로3/17/20239906C# 메타데이터에서 불러오는 참조 정의가 안됨 [1]
5854민성3/16/202310402안녕하세요 asp.net mvc using문 관련하여 [1]
5853pa3/16/202310352오피스 2016 업데이트 후 파일 출력 불가 [1]
5852guest3/16/202310022입력 foreach 검색/출력 foreach [3]
5851guest3/15/202310861foreach내 list변경 [10]
5850독서가3/14/20239879C#에서 동적dll 사용시 문의입니다. [4]파일 다운로드1
5849guest3/9/202310611C# wpf로 Web에서 구동되는 hts가능한가요? (노트북없고 스마트폰 없음) [4]
5848민성3/9/202310063도움 요청드립니다. [2]파일 다운로드1
5847guest3/7/202310486SQlike Like 구문 - 1시간째 인데 안되네요 [13]
5846Huuu...3/7/20239460웹 다운로드에 대한 고찰 [5]파일 다운로드1
5845guest3/7/20239552C# Split함수의 불친절함 [1]
5844까망이3/7/20239691c# 무료 디컴파일러는 어떤게 좋습니까? [1]
5843guest3/7/202310102판매 후 dll 등 에러 [5]
5842kr13/6/202310007publish 할 때 분석기 관련 dll 제외 [5]
5841guest3/3/202310110프로그램 판매 시 - Upgrade 버전 판매 [2]
5840joe3/2/202310447C# 클래스 라이브러리 수정 -> C++에서 참조시 함수 목록 갱신되지 않음. [4]파일 다운로드1
5839guest3/2/202310977윈도우 서비스 프로그램 - FORM 애플리케이션 감시서비스 [8]
5838랄랄라3/1/20239678event 사용 시 두 표현의 차이점이 있을까요? [1]
5837감사합니...2/28/202310161오라클 DB서버 접속관련 문의 드립니다.(Load Balancing, HA Events) [2]
5836박지범2/27/20239454static instance의 initialize 순서가 보장되나요? [6]
5835주민호2/25/202316112Windows Software Development Kit - 최신버전 1개 남기고 다 삭제하면 안되는지요? [10]파일 다운로드1
5834guest2/24/20239600Python IDE - 비주얼스튜디오 [3]
1  2  3  4  [5]  6  7  8  9  10  11  12  13  14  15  ...