题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
分类:数学
解法1:显然可以使用递归解决,为了提高递归效率,避免重复计算,对于exponent,可以分成exponent/2两部分来求
如果exponent是奇数,则减一,再分成(exponent-1)/2
分类:数学
解法1:显然可以使用递归解决,为了提高递归效率,避免重复计算,对于exponent,可以分成exponent/2两部分来求
如果exponent是奇数,则减一,再分成(exponent-1)/2
原文链接 http://blog.csdn.net/crazy__chen/article/details/44987925