Login | Register   
LinkedIn
Google+
Twitter
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
Browse DevX
Sign up for e-mail newsletters from DevX


Tip of the Day
Home » Tip Bank » C++
Language: C++
Expertise: Intermediate
Mar 5, 2003

A Power Function for Integers


Need a quick and dirty way to exponentiate integers? Or perhaps you are working on a number library of your own. This will work in all cases.
 
template<class TYPE>
TYPE power(TYPE x, TYPE y) {
        if (y == 0) {           // Identity
                return 1;
        } else if (y > 0) {     //
                if (y % 2) {    // Odd
                        return x * power(x * x, y / 2);
                } else {        // Even
                        return power(x * x, y / 2);
                }
        } else {        // Not Implemented
                return 0;
        }
} // TYPE power(TYPE,TYPE)
Derrick Pallas
 
Comment and Contribute

 

 

 

 

 


(Maximum characters: 1200). You have 1200 characters left.

 

 

Sitemap
Thanks for your registration, follow us on our social networks to keep up-to-date