Exercises 1

Power

There is no way to raise a number to the n’th power built into C++.

Write a recursive function power( base, exponent), to do the calculation and return the result: baseexponent.

Hint:

power(3,4) = 34 = 3*3*3*3

First - sketch your function on paper. Next – implement a program to test it. Last - make a drawing to show the function-calls involved in calculating 34.


See Solution:

function Power(a,b){ var i, total = a; for(i = 0; i<b-1; i++){ total *= a; } return total; } function PowerRecusive(a,b){ if(b===1){ return a; }else{ return a*PowerRecusive(a,b-1); } } a^b

Result :