C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[419] [질문] 재귀호출함수란/프포
siwonkim [ ] 5293 읽음    1998-06-20 14:53
아래와 같은 재귀호출함수를 실행시킬때 일어나는
함수의 순차적인 실행과정을 알고 싶습니다.
어떤분이 subdivide()함수가 호출되면, 그 함수의 정의에
쓰여진 두개의 재귀호출함수가 호출되나, 그중에서
처음것이 실행되고 두번째의 것은 보류되어지고, 다시 처음것에
의한 호출이 생기고 다시 두 함수중 두번째 것이 보류되어
진다고 하는데, 제생각에는 처음의 재귀호출함수를 만나게
되면 continue문에서 처럼 두번째 함수의 호출과 보류없이
곧바로 위로올라가 함수의 처음으로 돌아가는 것이 아닌지요?
프로그램의 순차적 실행원리를 가리켜 주시면 감사하겠습니다.

//ruler.cpp-눈금자를 세분하기 위한 재귀 호출의 사용
#include <iostream.h>
const int Len = 66;
const int Divs = 6;
void subdivide(char ar[], int low, int high, int level);

int main(void)
{
char ruler[Len];

for (int i = 1; i < Len - 2; i++)
  ruler[i] = ' ';

ruler[Len - 1] = '\0';
int max = Len - 2;
int min = 0;
ruler[min] = ruler[max] = ':';
cout << ruler << "\n";

for (i = 1; i <= Divs; i++)
{
  subdivide(ruler, min, max, i);
  cout << ruler << "\n";

  for (int i = 1; i < Len - 2; i++)
   ruler[i] = ' '; // 빈 눈금자로 리셋
}

return 0;
}

void subdivide(char ar[], int low, int high, int level)
{
if (level == 0)
  return;
int mid = (high + low) / 2;
ar[mid] = ':';

subdivide(ar, low, mid, level - 1);
subdivide(ar, mid, high, level - 1);
}
****** from " C++ 기초플러스 제2판" - 성안당
  page : 358p.


+ -

관련 글 리스트
419 [질문] 재귀호출함수란/프포 siwonkim 5293 1998/06/20
420     [답변] 재귀호출함수란/프포 류종택 5369 1998/06/22
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.