This is from Chapter 2 of Computer Systems (Fourth Edition) by J. Stanley Warford.

2.2e

Part 1) Draw the call tree for the call statement from the main program for binCoeff(4,2).

Part 2) How many times is the function called?

Part 3) What is the maximum number of stack frames on the run-time Stack during execution, including main.

Part 4) In what order does the program make the calls and returns.

64 Chapter 2 C++ #include using namespace std; int binCoeff (int n. int k)f int yl, y2; (nk)) ( if ((k0) return 1: else y1 binCoeff (n 1, k): / ra2 y2 binCoeff (n 1, k 1); // ra3 return yi y2: int main () f cout