c언어로 쉽게 풀어쓴 자료구조 개정3판 2장 연습문제

목차

없음

본문내용

1. 펙토리얼을 계산하는 순환호출 함수 factorial에서 매개변수로 5를 주었다면 최대 몇 개의 factorial 함수의 활성 레코드가 동시에 존재할 수 있는가?
factorial(5)는 factorial(4)를 factorial(4)는 factorial(3)를 factorial(3)는 factorial(2)를 factorial(2)는 factorial(1)을 호출하고 factorial(1)부터 차례대로 함수를 종료하기 때문에 최대 5개가 동시에 존재한다.

2.순환호출을 하였을 경우에 활성 레코드 들이 저장되는 위치는 어디인가?
(4)스택 에 저장된다.

3. 다음 중 활성 레코드에 저장되지 않는 것은 무엇인가?
(4)순환호출의 순차번호 는 저장되지 않는다.

4.하나의 함수가 호출할 수 있는 순환호출의 개수는?
(3)스택이 허용하는 한도 까지는 활성 레코드가 존재할 수 있다.

5.다음의 순환호출 함수에서 잘못된 점은 무엇인가?
int recursive(int n)
{
If(n==1) return 0;
Return n*recursive(n);
}
입력으로 1이 들어오지 않는다면 계속해서 자기자신을 호출을 해서 함수가 끝나지 않는다.

6.다음의 순환호출 함수에서 잘못된 점은 무엇인가?
int recursive(int n)
{
Printf(“recursive(“%d)\n”,n);
Return n*recursive(n-1);
}
함수가 끝나지 않고 계속 새로운 함수를 호출하는 문제가 발생한다.

참고 자료

없음