C語言求冪計(jì)算的高效解法
更新時(shí)間：2014年09月18日 09:07:53 投稿：shichen2014
這篇文章主要介紹了C語言求冪計(jì)算的高效解法,分別演示了求冪運(yùn)算與整數(shù)次方的解法,具有不錯(cuò)的參考借鑒價(jià)值,需要的朋友可以參考下
本文實(shí)例演示了C語言求冪計(jì)算的高效解法。很有實(shí)用價(jià)值。分享給大家供大家參考。具體方法如下：
題目如下：
給定base，求base的冪exp
只考慮基本功能，不做任何邊界條件的判定，可以得到如下代碼：
#include <iostream>
using namespace std;
int cacExp(int base, int exp)
{
int result = 1;
int theBase = 1;
while (exp)
{
if (exp & 0x01)
result = result * base;
base = base * base;
exp = exp >> 1;
}
return result;
}
int getRecurExp(int base, int exp)
{
if (exp == 0)
{
return 1;
}
if (exp == 1)
{
return base;
}
int result = getRecurExp(base, exp >> 1);
result *= result;
if (exp & 0x01)
result *= base;
return result;
}
int main()
{
for (int i = 1; i < 10; i++)
{
int result = cacExp(2, i);
//int result = getRecurExp(2, i);
cout << "result: " << result << endl;
}
return 0;
}
再來看看數(shù)值的整數(shù)次方求解方法：
#include <iostream>
using namespace std;
bool equalZero(double number)
{
if (number < 0.000001 && number > -0.000001)
return true;
else
return false;
}
double _myPow(double base, int exp)
{
if (exp == 0)
return 1;
if (exp == 1)
return base;
double result = _myPow(base, exp >> 1);
result *= result;
if (exp & 0x01)
result *= base;
return result;
}
double _myPow2(double base, int exp)
{
if (exp == 0)
return 1;
double result = 1;
while (exp)
{
if (exp & 0x01)
result *= base;
base *= base;
exp = exp >> 1;
}
return result;
}
double myPow(double base, int exp)
{
if (equalZero(base))
return 0;
if (exp == 0)
return 1;
bool flag = false;
if (exp < 0)
{
flag = true;
exp = -exp;
}
double result = _myPow2(base, exp);
if (flag)
{
result = 1 / result;
}
return result;
}
void main()
{
double base = 2.0;
int exp = -5;
double result = myPow(base, exp);
cout << "result: " << result << endl;
}
相信本文所述對(duì)大家C程序算法設(shè)計(jì)的學(xué)習(xí)有一定的借鑒價(jià)值。
相關(guān)文章
C語言實(shí)現(xiàn)字母大小寫轉(zhuǎn)換的方法
這篇文章主要介紹了C語言實(shí)現(xiàn)字母大小寫轉(zhuǎn)換的方法,涉及C語言字符串的遍歷與轉(zhuǎn)換技巧,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下2015-07-07
下面小編就為大家?guī)硪黄贑++中覆蓋，重載，隱藏的一點(diǎn)重要說明。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2016-12-12 
C語言實(shí)現(xiàn)簡(jiǎn)單的貪吃蛇游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)簡(jiǎn)單的貪吃蛇游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-07-07 
這篇文章主要介紹了C++二叉樹的創(chuàng)建及遍歷詳情，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助
2022-07-07 
處理時(shí)間是編程中經(jīng)常遇到的問題，C語言中提供了一些時(shí)間處理函數(shù)，在此記錄下一些基本的用法。下面這篇文章主要給大家介紹了C語言中關(guān)于時(shí)間的基本用法的相關(guān)資料，需要的朋友可以參考借鑒，感興趣的朋友們來一起看看吧。
2017-01-01 
這篇文章主要介紹了C++中的繼承方式與菱形繼承解析,繼承是類和類之間的關(guān)系，是代碼復(fù)用的重要手段，允許在保持原有類結(jié)構(gòu)的基礎(chǔ)上進(jìn)行擴(kuò)展，創(chuàng)建的新類與原有的類類似，只是多了幾個(gè)成員變量和成員函數(shù),需要的朋友可以參考下
2023-08-08 
C語言詳細(xì)解析有符號(hào)數(shù)與無符號(hào)數(shù)的表示
我們知道，在C語言中存在無符號(hào)數(shù)和有符號(hào)數(shù)，但是對(duì)于計(jì)算機(jī)而言，其本身并不區(qū)別有符號(hào)數(shù)和無符號(hào)數(shù)，因?yàn)樵谟?jì)算機(jī)里面都是O或者1，但是在我們的實(shí)際使用中有時(shí)候需要使用有符號(hào)數(shù)來表示一個(gè)整數(shù)，因此我們規(guī)定，當(dāng)最高位為1的時(shí)，表示為負(fù)數(shù)，最高位為0時(shí)，表示為正數(shù)
2022-04-04 
這篇文章主要為大家詳細(xì)介紹了Qt實(shí)現(xiàn)屏幕底部冒泡效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-08-08 
C++ Boost Random隨機(jī)函數(shù)詳解
Boost是為C++語言標(biāo)準(zhǔn)庫提供擴(kuò)展的一些C++程序庫的總稱。Boost庫是一個(gè)可移植、提供源代碼的C++庫，作為標(biāo)準(zhǔn)庫的后備，是C++標(biāo)準(zhǔn)化進(jìn)程的開發(fā)引擎之一，是為C++語言標(biāo)準(zhǔn)庫提供擴(kuò)展的一些C++程序庫的總稱
2022-11-11