Algorithm Analysis

A program that raises a number x to an arbitrary nonnegative integer, n. How can I make a program using this pseudocode that can be used for theoretical, experimental analysis and comparison
1
2
3
4
5
6
7
8
9
10
11
12
  Algorithm rpower(int x, int n): 
1 if n == 0 return 1 
2 else return x*rpower(x, n-1) 

Algorithm brpower(int x, int n): 
1 if n == 0 return 1 
2 if n is odd then 
3   y = brpower(x, (n-1)/2) 
4   return x*y*y 
5 if n is even then 
6   y = brpower(x, n/2) 
7   return y*y 
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>

double brpower( double x, unsigned n )
{
   if ( n == 0 ) return 1.0;
   double y = brpower( x, n / 2 );     // integer division in c++ (but not Python 3)
   return ( n % 2 ? x * y * y : y * y );
}

int main()
{
   std::cout << brpower( 3.14159, 25 ) << '\n';
}
Last edited on
Registered users can post here. Sign in or register to post.