Question
1. The function sum() in figure 2.25 is called for the first time by the main program. From the second time on, it is called
1. The function sum() in figure 2.25 is called for the first time by the main program. From the second time on, it is called by itself. (a) How many times is it called altogether, including the call from main()? (b) Draw a picture of the main program variables and the run-time stack just after the function is called for the third time. Do not draw the stack frame for main(). You should have three stack frames.(c) Draw a picture of the main program variables and the run time stack just before the return from the call of part (b). You should have three stack frames, but with different contents from part (b).
I understand that in part (a) the function is called 4 times (Please correct me if I'm incorrect). I have trouble with questions b and c.
All help is appreciated
Fig 2.25
FIGURE 2.25 A recursive function that returns the sum of the first n numbers in a #includeStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started