자료구조 2장 연습문제

소개글

"자료구조 2장 연습문제"에 대한 내용입니다.

목차

없음

본문내용

1. 팩토리얼을 계산하는 순환호출 함수 factorial에서 매개 변수로 5를 주었다면 최대 몇 개의 factorial 함수의 활성 레코드가 동시에 존재할 수 있는가?

-> 팩토리얼 알고리즘을 밑과 같이 짰을 시에 실행결과는 아래와 같다.

<실행결과>
factorial(5)
factorial(4)
factorial(3)
factorial(2)
factorial(1)

왜냐하면 factorial(5) = 5* factorial(4) =5*4* factorial(3)= 5*4*3* factorial(2) = 5*4*3*2* factorial(1)= 5*4*3*2*1 이기 때문이다.

2 순환 호출을 하였을 경우에 활성 레코드들이 저장되는 위치는 어디인가?
(1) 순환호출 함수내부 (2) 변수 (3) 배열 (4) 스택

=> 함수를 위한 시스템 스택에서의 공간을 활성 레코드라고 하기 때문이다.

3. 다음 중 활성 레코드에 저장되지 않는 것은 무엇인가?
(1) 매개변수의 값 (2) 함수호출이 끝나고 복귀할 주소 (3) 지역변수 (4) 순환호출의 순차번호

참고 자료

없음