2017年11月6日
12数值的整数次方
摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 使用递归，时间复杂度O(logn) 当n为偶数，a^n =（a^n/2）*（a^n/2） 当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * 阅读全文
posted @ 2017-11-06 09:27 乐乐章 阅读(179) 评论(0) 推荐(0) 编辑