[Tutorial][C++] Power through recursion

If base is 3 and exp is 0, then this function will return 1,
If base is 3 and exp is 1, then this function will return 3,
If base is 3 and exp is 2, then this function will return 9,
If base is 3 and exp is 3, then this function will return 27,
If base is 3 and exp is 4, then this function will return 81,
If base is 3 and exp is 5, then this function will return 243,
If base is 3 and exp is 6, then this function will return 729,
If base is 3 and exp is 7, then this function will return 2187,
If base is 3 and exp is 8, then this function will return 6561,
If base is 3 and exp is 9, then this function will return 19683.

Click to expand...

unsigned long powerRecursive( int base , int exp )
{
      if ( exp == 0 )
            return 1;
      else
            return base * powerRecursive( base , exp - 1 );
}

powerRecursive() is a recursive function with 2 parts;
first part is the base case – if the exponent is equal to 0, then this function will return 1.

Click to expand...

powerRecursive ( 0 ) = 1

Click to expand...

base * powerRecursive ( base , exp - 1 )

Click to expand...

#include "stdafx.h"
#include "iostream"
#include "conio.h"

using namespace std;

unsigned long powerRecursive( int base , int exp )
{
      if ( exp == 0 )
            return 1;
      else
            return base * powerRecursive( base , exp - 1 );
}

int main()
{
      for( int i = 0; i < 10; i++  )
            cout << 3 << "^" << i << ":" << powerRecursive( 3 , i ) << endl;
      cout << endl;

      _getche();
      return 0;
}