Pow(x, n)
来源:互联网 发布:linux 密码修改 编辑:程序博客网 时间:2024/05/24 07:15
题目描述:
Implement pow(x, n).
在进行该题目之前要先了解斐波那契数列的递归解法。
public class exercise {public static int Fibonacci(int n){ if(n<=1)return n;elsereturn Fibonacci(n-1)+Fibonacci(n-2);}public static void main(String[] args) {System.out.println(Fibonacci(8));}}
一直向0和1 处进行回缩,然后再原路“返回”,得出结果。
思路:有了上面斐波那契数列的例子,本题与上例基本同一方法。
public class Pow_x_n {public static double Pow(double x, long n,Map<Long, Double> map){if(n==0)return 1;if(n==1)return x;if(map.containsKey(n))return map.get(n);double result=Pow(x,n/2,map)*Pow(x,n-n/2,map);//这里要将已知结果放入结果集中下次可以直接提取map.put(n,result);return result;}public static double myPow(double x, int n) {//int的取值范围[-2147483648, 2147483647],即最小值的abs比最大值的abs大1//变成Long是为了防止abs时发生溢出,Math.abs(-2147483648) = -2147483648long mi=(long)n;Map<Long, Double> map=new HashMap<Long, Double>();double result=Pow(x,Math.abs(mi),map);if(n<0)result=1/result;return result;}public static void main(String[] args) {System.out.println(myPow(2,3));}}
阅读全文
1 0
- Pow(x, n) / Super Pow
- LeetCode: Pow(x, n)
- LeetCode Pow(x,n)
- [Leetcode] Pow(x, n)
- LeetCode: Pow(x, n)
- Leetcode: Pow(x,n)
- [LeetCode] Pow(x, n)
- [Leetcode] Pow(x,n)
- Pow(x, n)
- 【leetcode】Pow(x, n)
- Pow(x, n)
- 求 pow(x, n)
- [LeetCode]Pow(x, n)
- Pow(x,n)
- Pow(x, n)
- Pow(x, n)
- [leetcode]Pow(x, n)
- LeetCode-Pow(x, n)
- Coder HDU
- Java设计模式之抽象工厂模式
- 递归和非递归分别实现求第n个斐波那契数(C语言)
- HDU 3001 Travelling (三进制状压DP)
- nodejs 实践:express 最佳实践 (一) 项目结构
- Pow(x, n)
- 接口文档
- 在centOS6.5中安装svn
- js基础知识总结
- SSIS变量表达式和变量值
- WampServer安装/PHP运行
- 模板的分离编译问题
- C++(if,switch语句)
- 1117. Eddington Number(25)