本文主要是介绍【剑指offer】之数值的整数次方,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。(不能使用库函数,不考虑大数问题)
分析:(剑指offer上的分析)
java代码实现:
private static double power(double base, int exponent) {if(exponent == 0)return 1;if(exponent == 1)return base;double result = power(base,exponent>>1) ;result *= result ;if((exponent & 0x1) == 1)result *= base ;return result ;}
这篇关于【剑指offer】之数值的整数次方的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!