02.순환

목차

1. 순환 호출을 하였을 경우에 활성 레코드들이 저장되는 위치는 어디인가?
2. 다음 중 순환 호출이 불가능한 언어는?
3. 다음의 순환 호출 함수에서 잘못된 점은 무엇인가?
4. 다음 함수를 sum(5)로 호출하였을 때, 화면에 출력되는 내용과 함수의 반환 값을 구하라.
5. 다음 함수를 recursive(5)로 호출하였을 때, 화면에 출력되는 내용과 함수의 반환 값을 구하라.
6. 다음 함수에서 asterisk(5)로 호출하였을 때 출력되는 *의 개수는?
7. 순환 호출되는 것을 이해하기 위하여 fib 함수를 다음과 같이 바꾸어서 실행하여보라. fib(6)을 호출할 때 화면에 출력되는 내용을 써라.
8. 이항 계수(binomial coefficient)를 계산하는 순환 함수를 작성하라. 이항계수는 다음과 같이 순환적으로 정의된다. 반복 함수로도 구현해보라.
9. 본문의 순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간을 측정하여 비교하라. 어떤 결론을 내릴 수 있는가?
10. 하노이 탑 문제에서 64개의 원판을 옮기는 데 걸리는 시간을 계산하라. 단, 한 개의 원판을 옮기는 데 걸리는 시간을 1초라고 가정한다

본문내용

2. 순환 호출을 하였을 경우에 활성 레코드들이 저장되는 위치는 어디인가?
(4) 스택
: 하나의 함수가 다른 함수(또는 자기자신)를 호출할 경우, 호출된 함수가 끝나면 다시 호출한 함수로 되돌아가야 한다. 만약 호출이 계속 중첩되면 가장 최근에 호출한 순서대로 값을 반환하게 된다. 때문에 이러한 후착순의 특징을 가진 스택에 활성 레코드들이 저장된다.

4. 다음 중 순환 호출이 불가능한 언어는?
(3) basic 언어
: 순환 호출이 계속 중첩될수록 시스템 스택(Stack)에 활성 레코드들이 쌓이게 된다. 따라서 지역 변수가 없거나 있더라도 정적으로 할당되는 Basic 언어는 재귀 호출이 불가능하다.

6. 다음의 순환 호출 함수에서 잘못된 점은 무엇인가?
: 순환 호출을 하는 경우, 호출되는 함수를 위한 매개 변수의 값은 반드시 줄어들어야 한다.
return n * recursive(n); → return n * recursive(n – 1);

참고 자료

없음