// recursion1.cpp			By: Aiman Hanna -  ©1993-2002 Aiman Hanna
// This program gives an introduction to recursion. 

#include <iostream.h>


// compute and return x to the power n
double power(double x, int n);

int main()
{
   int i, n;
   double b, powerResult;

   for (i = 1; i <= 4; i++)
   {
      cout << "Enter the base b and exponent n: ";
      cin >> b >> n;
      powerResult = power(b,n);
      cout << "Power is " << powerResult << endl;
   }
   return 0;
}

double power(double x, int n)
{
   // stopping condition is n == 0. power(x,0) = 1
   if (n == 0)
      return 1;
   else
      // recursive step: power(x,n) = x * power(x,n-1)
      return x * power(x,n-1);
}



/* The output of the program
Enter the base b and exponent n: 3 6
Power is 729
Enter the base b and exponent n: 2 8
Power is 256
Enter the base b and exponent n: 2.5 2
Power is 6.25
Enter the base b and exponent n: 10 6
Power is 1e+006
 */