Made easy

Question

int CALL(int K)

{

if(K<3)

return 1;

else CALL(K-1) + CALL(K-3) +1;

}

value returned by CALL(CALL(5))is.............

Comments

17 will be answer ?

---

yes i am also getting 17. is it the ans?

Answer 1

We can see repeating subproblems. Don't prefer tree method for this question as the tree will be very big to analyse.This will be easy
 call (0) = call (1) = call (2) = 1

call (3) = call (2) + call (0) + 1 = 3

similarly call (4) = 5. Follow and solve answer will be 17