Implement pow(x, n).

Analysis:

x^n = x^(n/2)*x^(n/2) (*x, if n is odd).

NOTE: We need consider n<0, AND if n=Integer.MIN_VALUE, -n is actually larger than Integer.MAX_VALUE by 1, so we cannot simply take -n.

Solution:

 1 public class Solution {
 2     public double pow(double x, int n) {
 3         if (x==0) return 0;
 4         if (n==0) return 1;
 5       
 6         double res;
 7         if (n>0)
 8             res = powRecur(x,n);
 9         else{
10             if (n>Integer.MIN_VALUE)
11                 res = powRecur(x,-n);
12             else {
13                 res = powRecur(x,-(n+1));
14                 res = res*x;
15             }
16             res = 1 / res;
17         }
18         return res;
19         
20     }
21 
22     public double powRecur(double x, int n){
23         if (n==1) return x;
24 
25         double temp = powRecur(x,n/2);
26         double res = temp*temp;
27         if (n%2==1) res = res*x;
28         return res;
29     }
30 }

Solution 2:

Another method is to directly take care of the negative power in the recursion function.

 1 public class Solution {
 2     public double pow(double x, int n) {
 3         if (x==0) return 0;
 4         if (n==0) return 1;
 5       
 6         double res;
 7         res = powRecur(x,n);
 8         return res;
 9         
10     }
11 
12     public double powRecur(double x, int n){
13         if (n==1) return x;
14         if (n==-1) return 1/x;
15 
16         double temp = powRecur(x,n/2);
17         double res = temp*temp;
18         if (n%2==1) res = res*x;
19         if (n%2==-1) res = res*(1/x);
20         return res;
21     }
22 }

 

转载于:https://www.cnblogs.com/lishiblog/p/4125525.html

Logo
昇腾开源生态专区

昇腾计算产业是基于昇腾系列（HUAWEI Ascend）处理器和基础软件构建的全栈 AI计算基础设施、行业应用及服务，https://devpress.csdn.net/organization/setting/general/146749包括昇腾系列处理器、系列硬件、CANN、AI计算框架、应用使能、开发工具链、管理运维工具、行业应用及服务等全产业链

更多推荐

CANN生态数据基石：cann-dataset 赋能AIGC大模型全链路数据高效管控

随着AIGC大模型向更大参数量、多模态、多场景、规模化落地转型，数据管理已成为决定模型研发效率、性能效果与合规风险的核心前提——唯有实现全生命周期、高质量、高效率、合规化的数据管理，才能充分利用数据资源，提升模型训练效果，缩短研发周期，降低研发成本，确保模型合规安全落地，推动AIGC技术持续发展。

avatar 昇腾开源生态专区

CANN生态性能加速器：cann-auto-tune 赋能AIGC大模型全链路智能调优

随着AIGC大模型向更大参数量、多模态、多场景、规模化落地转型，自动调优已成为释放硬件算力、提升模型性能、降低研发成本的核心关键——唯有实现全链路、智能化、高精度、硬件适配的自动调优，才能充分发挥昇腾硬件的算力优势，破解模型性能瓶颈，缩短研发周期，降低调优成本，确保模型在各场景下实现“高性能、低功耗、高适配”的落地效果，推动AIGC技术规模化赋能千行百业。

avatar 昇腾开源生态专区

CANN生态安全基石：cann-security 筑牢AIGC大模型全链路安全屏障

随着AIGC大模型向多场景、规模化、产业化落地转型，安全防护已成为保障模型产业价值持续释放的核心前提——唯有实现全生命周期、全方位、智能化的安全防护，才能有效抵御各类安全威胁，防范数据泄露、模型篡改、合规违规等风险，降低安全防护成本，确保模型在安全、合规的前提下，持续赋能千行百业。当前AIGC大模型安全防护面临防护维度单一、防护手段被动、与生态流程割裂、多场景适配困难等痛点，传统安全防护工具已无法

avatar 昇腾开源生态专区