Question

int Func( * in */ inta, /* in */ int b) { int result=0; if (b == 0 ) // base case result = a; else if (b>0) // first general case result = a + Func (a*2 , b/2)); // instruction 50 return result+a; } Fill in the runtime stack table at the next slide when Func (20,5) is called

Answer 1

a=160 b=0 result=160
a=80 b=1 result=400
a=40 b=2 result=520
a=20 b=5 result=580
final return 580+20 which is 600 is answer

#code in c++

1 2 3 4. 5 6 7 8 9 10 11 12 13 14 #include <iostream> using namespace std; int Func(int a, int b) [ int result=0; if(b==0) result=a; else if(b>0) result=a+Func(a*2,b/2); return result+a; ] int main() { cout<<Func(20,5)<<endl; return 0; } Terminal File Edit View Search Terminal Help user@user-Latitude - 3490:-/Desktop$ 9++ 1.cpp user@user-Latitude - 3490:-/Desktop$ ./a.out 600 user@user-Latitude - 3490:-/Desktops I

#if you have any doubt or more information needed comment below..i will respond as possible as soon..thanks...