演算法題20 數值的整數次方

題目

求乙個函式的整數次冪，不考慮溢位以及大數問題

分析

本題思路很簡單，採用分治策略，求整數的一半次冪，進而遞迴求解。這個題需要注意底數和指數的各種情況。

**

1

double powercore(double
base,int
exponent)27
8double result=powercore(base,exponent>>2
);9 result*=result;
10if (exponent%2==1)//
指數為奇數的話需要再乘以一次底數
1114
15return
result;
1617}18
19double mpower(double
base,int
exponent)
2025
26if (exponent==0||base==1)//
指數為0或者底數為1
2730
31double exp=abs(exponent);
32double result=powercore(base
,exp);
3334
if (exponent<0)//
指數小於0，需求倒數
3538
39return
result;
40 }

程式設計題 數值的整數次方

題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 我的思考 1 如果次方是正樹，即直接迴圈累乘即可 2 如果次方是0的話，任何數的0次方都是1 3 如果次方是小於0的數的話，則在迴圈的時候...

數值整數次方

題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...

數值整數次方

題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...