박하의 나날

[자료구조]순환_오답

프로그래밍/간단메모

1.팩토리얼을 계산하는 순환호출 함수 factorial 에서 매개 변수로 5를 주었다면 최대 몇 개의 factorial함수의 

활성 레코드가 동시에 존재할 수 있는가?

: 최대 5개의 활성 레코드가 존재할 수 있다.


2.순환 호출을 하였을 경우 활성 레코드들은 스택에 저장된다.

하나의 함수가 호출할 수 있는 순환 호출의 개수는 스택이 허용하는 한도까지 다.


3. 활성레코드에 저장되는 것은 매개변수의 값, 함수 호출이 끝나고 복귀할 주소, 지역변수이다.


4. 순환호출이 가능한 언어는 C, Pascal, Java언어 이다.


14. 다음을 계산하는 순환적인 프로그램을 작성하라.

1+2+3+...+n


1
2
3
4
int sum(int n){
    if(n==1return 1;
    else return (n+sum(n-1));
}
cs


14_2.  

1+1/2+1/3+ ...1/n

1
2
3
4
double sum(int n){
    if(n==1return 1.0;
    else return (1.0/n)+recursive(n-1);
}
cs




.. 문제 다풀어놨더니 정답지가없다 왜 중간에 다 잘려있는거야 ㅠㅠ