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

2021-07-10 11:59:49 字數 786 閱讀 1300

題目

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

分析

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

**

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...