Problem Statement 1 Write a recursive function power (base, exponent) that, when invoked, returns base exponent For example, power (3, 4) = 3 * 3 * 3 * 3. Assume that exponent is an integer greater than or equal to 1. Hint: The recursion step would use the relationship. base exponent = base . base exponent - 1 And the terminating condition occurs when exponent is equal to 1, because base 1 = base
#include <iostream>
using namespace std;
int power(int base, int exponent) {
if (exponent != 0)
return (base * power(base, exponent - 1));
else
return 1;
}
int main()
{
cout<<(power(3,4));
return 0;
}
Comments
Leave a comment