Trace the flow of the following recursive function, after it is called through the statement:                cout << "Output = " << mock(2,5); int mock(int a, int b)   {      if (b == 0)          return 1;      if (b % 2 == 0)          return mock(2*a, b/2);   return mock(2*a, b/2)*a;   }

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Subject: Data Strucure and Algorithm in c++

Fill the blank fields in the table (p.s. i splited the table into 2 image for better quaility)

Trace the flow of the following recursive function, after it is called through the statement:          
     cout << "Output = " << mock(2,5);

int mock(int a, int b)  
{  
   if (b == 0)  
       return 1;  
   if (b % 2 == 0)  
       return mock(2*a, b/2);   return mock(2*a, b/2)*a;   }  

int mock(
스
if (
==
return 1;
if (
0)
==
return mock (
);
return mock(
*
return
}
int mock(
스
if (
return 1;
if (
0)
==
return mock(
);
return mock (
*
return
}
Transcribed Image Text:int mock( 스 if ( == return 1; if ( 0) == return mock ( ); return mock( * return } int mock( 스 if ( return 1; if ( 0) == return mock( ); return mock ( * return }
Fill in the blanks with the correct answers:
cout <« "Output
« mock(2, 5);
Output
%3D
return
int mock(
if (
0)
==
return 1;
if (
%3D
return mock(
);
return mock(
return
*
int mock(
if (
0)
%3D
return 1;
if (
0)
==
return mock(
);
return mock(
return
Transcribed Image Text:Fill in the blanks with the correct answers: cout <« "Output « mock(2, 5); Output %3D return int mock( if ( 0) == return 1; if ( %3D return mock( ); return mock( return * int mock( if ( 0) %3D return 1; if ( 0) == return mock( ); return mock( return
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY