Question

Data structure c++

Write a recursive function, power, that takes two integers x and y as parameters such that x is nonzero and returns x'. You can use the following recursive definition to calculate xy: If y 20, y = 0; 1, power(x,y)= x, ( xx power(x, y-1), If y<0, y>1. power(x, y) = power(x,-y) Also, write a main function to test your function.

Answer 1

#include <iostream>

using namespace std;

int power(int x, int y)
{
   if (y == 0) {
      return 1;
   }
   else if(y==1){
       return x;
   }
   else{  
       return x*power(x,y-1);
   }
}


int main()
{
   int x;
   int y;
   cout << "Enter value for x:";
   cin >> x;
   cout << "Enter value for y:";
   cin >> y;
   cout<<x<<"^"<<y<<" is "<<power(x,y)<<"."<<endl;
   return 0;
}