Question: If each activation record for recurrence ( stack frame for the function ) requires 1 2 8 bytes of storage, and the maximum stack size

If each activation record for recurrence(stack frame for the function) requires 128 bytes of storage, and the maximum stack size possible on a machine is 2000 bytes, identify all of the following recursive function calls that will not be able to execute on the machine. [6](L6)
int recurrence(int n)
{
if ((n==0))
return(1);
else
return(recurrence(n-1)+recurrence(n-2));
}
A. recurrence(16)
B. recurrence(20)
C. recurrence(35)
D. recurrence(100)
E. recurrence(4)__________<----- Answer(s) go here

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!