Programming

Question

What is the function of x and n computed by the below code segment

int myprog(int x,int n)
{
    int val=1;
    if(n>0){
      if((n%2)==1)  
      val=val*x;
      val=val*myprog(x*x,n/2);
    }
    return val;
}

1)

xpow n

2)

x*n

3)

xpow(n/2)

4)

x root n

Comments

function is calculating,

x pow n.........option 1) is correct.

---

which procedure u solved it?

---

recursion tree method, and taking some random value for x and n....

---

I took random values of x=2 and n=4 Then we will get

val=val*myprog(4,2)

var=var*myprog(16,1)

var=var*16

so when evaluating value of var will always be 1??? from bottom to top