C언어로 쉽게 풀어쓴 자료구조 2장 해설(3판/천인국)

소개

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.

목차

1. 팩토리얼을 계산하는 순환호출 함수 factorial에서 ... 동시에 존재할 수 있는가?
2. 순환 호출을 하였을 경우에 ... 어디인가?
3. 다음 중 활성 레코드에 ... 무엇인가?
4. 하나의 함수가 ... 개수는?
5. 다음의 순환호출 ... 무엇인가?
6. 다음의 순환호출 ... 무엇인가?
7. 다음 함수를 sum(5)로 호출하였을 때 ... 구하라.
8. 다음 함수를 recursive(5)로 호출하였을 때 ... 구하라.
9. 다음 함수를 recursive(10)로 호출하였을 때 ... 구하라.
10. 다음 함수를 recursive(5)로 호출하였을 때 ... 쓰시오.
11. 다음 함수에서 asterisk(5)를 호출할 때 ... 개수는?
12. 다음과 같은 함수를 호출하고 “recursive” 문자열을 ... 것은?
13. 다음을 계산하는 ... 작성하시오.
14. 다음을 계산하는 ... 작성하시오.
15. 순환 호출되는 것을 이해하기 위하여 fib 함수를 ... 쓰시오.
16. 다음의 순환적인 프로그램을 ... 바꾸시오.
17. 이항계수(Binomial Coefficient)를 계산하는 ... 구현해보라.
18. Ackermann 함수는...
19. 본문의 순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 ... 있는가?
20. 순환호출에서는 순환호출을 할 때마다 문제의 크기가 작아져야 한다...

본문내용

CHAPTER 02. 순환

문제 1. 5개의 활성 레코드가 동시에 존재한다. factorial 함수에 매개변수를 5로 주면 다음과 같이 실행된다. factorial(5) = 5+ factorial(4) = 5 + 4 + factorial(3) … = 5 + 4 + 3 + 2 + factorial(1) = 5 + 4 + 3 + 2 + 1 즉 factorial(5) ~ factorial(1)을 위한 5개의 공간(활성 레코드)가 존재할 수 있다. 문제 2. (4) 스택 활성 레코드는 함수 하나가 다른 함수를 부를 때 일어나는 일을 의미하며 활성 레코드는 스택에 저장되는 것으로 스택 프레임이라고도 부른다.

참고자료

· 없음