Question

Trying to solve the following problem based on the below program. Its from Chapter 2 in Computer Systems (Fourth Edition) by J. Stanley Warford Section 2.4 . 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? (b) Draw a picture of the main program variables and the run-time stack just after the function is called for the third time. 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 con- tents from part (b) Figure 2.25 A recursive sum of the array include <iostream> using namespace std: int 11st[4]: int sum (int al]. int n) ( 77 Returns the sum of the elenents of a between at0] and atmj. f (n-0) return at0]: else ( return ain]+sum(a.n-1): / ra2 int main O cout <<Enter four integers: cin > 11st[0]> 11st[1] >>11st(2] >> 11stt3]: cout << Their sum 1s: <sum(list.3)<< endl: I/ ral return 0: Interactive Input/Output Enter four integers: 3 264 Their sum is: 15

0 0
Add a comment Improve this question Transcribed image text
Answer #1

sum,3) sum(list, 3) m funetion o, t s called 5 time print . Enter-fetes inter r& oefore colt

Add a comment
Know the answer?
Add Answer to:
Trying to solve the following problem based on the below program. It's from Chapter 2 in...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Consider the following C++ program: #include <iostream> using namespace std; void f1(int); void f2(int); void f3(int);...

    Consider the following C++ program: #include <iostream> using namespace std; void f1(int); void f2(int); void f3(int); int main() { f1(10); return 0; } void f1(int n) { f2(n + 5); } void f2(int n) { f3(n - 2); } void f3(int n) { cout << n << endl; // LINE 1 } Just before the program statement marked with the comment "LINE 1" is executed, how many stack frames will be on the program call stack?

  • B) draw the runtime stack fall the steps (a) write the output of the following program....

    B) draw the runtime stack fall the steps (a) write the output of the following program. The output must include everything that a computer may produce on its screen, including the prompts, input, output, and their positions. Suppose the input integers are 1 and 2, in this order. (b) Draw the run time stack for every step of execution on the next page. You need to mark the return address(es) yourself. #include <iostream> using namespace std; int a; int b;...

  • 17. For the following program, draw a stack to find the output. public class RecApp public...

    17. For the following program, draw a stack to find the output. public class RecApp public static void main(String[] args) System.out.println(Sum(7)); public static int Sum(int n) if (n < 1) return 5; else return n + Sum (n-2); Output: (13) Stack: (4%) Sum (_ ) Sum(_) Sum(_) Function Value Parameter Function Value Parameter Function Value Parameter Function Value Parameter Function Value Parameter Sum( ) 7 + Sum (5) Sum (7) Write the recursive equation (Tn)) for the run time of...

  • 1.Write an assembly language program that corresponds to the following C++ program: #include <iostream> using namespace...

    1.Write an assembly language program that corresponds to the following C++ program: #include <iostream> using namespace std; const int amount = 20000; int num; int sum; int main () { cin >> num; sum = numb + amount; cout << "sum = " ,<< sum << endl; return 0; } 2. Test the program in the previous question twice. The first time, enter a value for num to make the sum within the allowed range for the Pep/8 computer. The...

  • Question 2: This program continue asking for a new number until the user enters a 0...

    Question 2: This program continue asking for a new number until the user enters a 0 to terminate the program #include <iostream.h> using namespace std; int main(void) {         int x;         int count = 0;   // (1) initialize a counter to 0 to count number of values         int choice = 1; // This is the choice that controls the looping continuation or termination         double sum = 0; // initialize the sum to 0 to make sure the...

  • (24) (2 marks) Consider the following skeletal program, written in a lan- guage with static scope. procedure Main; proc...

    (24) (2 marks) Consider the following skeletal program, written in a lan- guage with static scope. procedure Main; procedure A procedure B: procedure C begin C end C begin B end B procedure D procedure E begin E end E begin D end D begin A end A begin ain end Nain Imagine that the following procedure calls have taken place: Main calls A A calls D D calls E E calls B B calls C i. Drawthe run time...

  • Flow CHART READ THIS PROGRAM OVER SEVERAL TIMES vI: Flow chart the problem that follows. DO...

    Flow CHART READ THIS PROGRAM OVER SEVERAL TIMES vI: Flow chart the problem that follows. DO NOT WRITE THE CODE. Your grade will depend on how well you show cosmology the behavior of space through time is given by a function called the scale factor r(t). The variable,t, i behaviors of the scale factor depending upon estimates of the amount of matter in the universe. The amount of rogrom will start by asking the user for the epsilon value only...

  • C++ Carefully review Program 19-2 in your textbook, MathStack. This is a static stack, meaning that the size of the stack is set at the beginning of the program (see line 11): MathStack stack(5). I wo...

    C++ Carefully review Program 19-2 in your textbook, MathStack. This is a static stack, meaning that the size of the stack is set at the beginning of the program (see line 11): MathStack stack(5). I would like you to modify this program as follows: 1. Implement it as a dynamic stack (do not use a static stack as it is designed in the book). Use a linked list to implement this. There's code in the book. 2. Add functionality for...

  • c++ Write the following 2 functions and test them. Both of them need to be recursive...

    c++ Write the following 2 functions and test them. Both of them need to be recursive functions. int sum(int n); // recursive version to calculate the sum of 1 + 2 + ..... + n int str_length(char s[]; // Returns length of the string s[] and the null character, '0\', is not counted in the length). Example of program execution; Enter a positive integer: 10 (user input) The sum of 1+ 2+....+10 is: 55 Enter a sentence: Hello World! (user...

  • Arrays C++ #include <iostream> using namespace std; int main() {       int   tests[6]; // array declaration...

    Arrays C++ #include <iostream> using namespace std; int main() {       int   tests[6]; // array declaration       int   sum = 0;       float avg;       //input test scores       cout << " Enter " << 6 << " test scores: " << endl;       for (int i = 0; i < 6; i++)       {             cout << "Enter Test " << i + 1 << ": ";             cin >> tests[i];       }       return 0; }    Type...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT