LeetCode——Pow(x, n)

来源:互联网 发布:数据图表分析 编辑:程序博客网 时间:2024/06/16 02:28

Implement pow(xn).

原题链接:https://oj.leetcode.com/problems/powx-n/

public double pow(double x, int n) {if(n== 0)return 1;if(n == 1)return x;if(n % 2 ==0)return pow(x*x,n/2);else{if(n > 0)return x*pow(x*x,n/2);elsereturn pow(x*x,n/2)/x;}}


0 0