Microsoft MVP성태의 닷넷 이야기
재귀함수 반복문 변환 [링크 복사], [링크+제목 복사],
조회: 19853
글쓴 사람
김상호 (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)
5732kss10/8/202212089c# socket.poll 버그인가요? [2]파일 다운로드1
5731kss10/8/202211410c# socket.poll 버그인가요? [3]
5730김재환10/7/202213129WPF에서 디스플레이 배율이 100%가 아닌 경우, Window의 포지션 정보가 부정확해지는 문제 [2]
5729김기헌10/2/202212227안녕하세요 선생님 뮤텍스 관련 질문 드립니다 [2]
5728김경환9/29/202211959그리드뷰관련마지막질문하나드리겠습니다선생님 [5]파일 다운로드1
5727김경환9/26/202211579c# 윈폼 tcp/ip 기반 데이터그리드뷰질문하나드리겟습니다 [3]
5726양승조 donator9/22/202212526C# dll 과 C++ 간 배열 전달. SafeArray [10]파일 다운로드1
5725김기헌9/21/202211044안녕하세요 선생님 윈폼 컨트롤 Dispose 관련 질문드립니다 [2]
5724감사합니...9/19/202211420스레드와 스레드 안전한 객체 사용관련 문의드립니다. [5]
5723드리렁9/13/202210997Pinned Object에 대해서 질문이 있습니다. [2]
5722김인태9/8/202211574대화상자에서 alt + tab 후킹 작업 [1]
5721우종9/7/202210932C++ DLL 과 C# 연동 문의 [2]
5720한예지 donator9/6/202210640학습 방법 질문 있습니다. [7]
5719김경한9/6/202211136안녕하세요 질문하나만드리겠습니다...! [10]
5718김민아9/2/202210944안녕하세요 생성자 호출 시 초기화 순서 질문드립니다 [2]
5716iili...8/26/202211198WinDbg 커널 디버깅에서의 thread freeze [2]
5715에릭8/19/202212234WMI 쿼리 결과값이 Windows Service와 Console 출력에서 상이한 이유가 있을까요? [9]파일 다운로드1
5714허니빠8/18/202211910.net6 hint path 를 프로젝트 단위로 지정할 수 있는 방법을 알고싶습니다 [8]
5713김기헌8/17/202211466안녕하세요 rgb 계산 오차가 있는데 원인을 모르겠습니다.. [3]
5712하태8/17/202211463안녕하세요 background service에서 user32dll 접근 질문 드리겠습니다.! [2]
5711하태8/16/202210738안녕하세요! 윈도우즈 해상도 관련 질문 드립니다. [1]
5710장성욱8/12/202210802c# 시리얼 통신 관련 질문 [3]
5709초보8/12/202210369WPF 커맨드 관련 질문 [2]
5708민성8/11/202211083안녕하세요 c#에서 화면의 배율 및 레이아웃을 변경할려면 어떻게 해야 할까요? [2]파일 다운로드1
5707민성8/10/202210396WPF 엣지 컨트롤에서 화면이 안보이는 현상 [2]파일 다운로드1
5706종규8/7/202213580WPF 에서 SVG 아이콘 사용 방법 문의 [2]
1  2  3  4  5  6  7  8  9  [10]  11  12  13  14  15  ...