題目
求乙個函式的整數次冪,不考慮溢位以及大數問題
分析
本題思路很簡單,採用分治策略,求整數的一半次冪,進而遞迴求解。這個題需要注意底數和指數的各種情況。
**
1double 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...