经典算法学习——求次方函数实现
来源:互联网 发布:点数图交易软件 编辑:程序博客网 时间:2024/04/30 08:49
在如今很多的笔试面试中,都会出现让你实现某个函数的,并且进行优化,比如降低时间复杂度。而在手写代码中,求次方函数是很高频的考点。示例代码上传至:https://github.com/chenyufeng1991/PowerFunction。
题目如下:
实现 double power(double x, int n)函数,实现求x的n次方。注意,n有可能为正或者负。
(1)最简单的实现,循环
// 最简单的方式,复杂度为ndouble power1(double x ,int n){ double result = 1.0; int absN = abs(n); for (int i = 0; i < absN; i++) { result *= x; } return n >= 0 ? result : 1/result;}
(2)递归实现
// 递归实现double power2(double x ,int n){ int times = n / 2; int remain = n % 2; if (n == 0) { return 1.0; } if (n == 1) { return x; } if (n == -1) { return 1 / x; } if (remain == 0) { return power2(x, times) * power2(x, times); } else { return n > 0 ? power2(x, times) * power2(x, times) * x : power2(x, times) * power2(x, times) * (1 / x); }}
这里有三个递归结束条件,-1,0,1.
递归的思路就是比如求2^8, 那么其实就是 2^4 * 2^4 . 如果求2^9,那么其实就是求 2^4*2^4*2 . 求次方无外乎这两种结果。 同时要处理好次方为负的情况。
0 0
- 经典算法学习——求次方函数实现
- 算法导论学习笔记(四):求X的N次方的二分实现
- 【LeetCode-面试算法经典-Java实现】【050-Implement pow(x, n)(求x的n次方)】
- 经典算法学习——求二叉树的高度
- 【算法学习】计算n次方——变治法
- 求n次方的算法
- C++刷题——2713: 函数---求x的y次方
- 经典算法学习——求数组里面第N大的数
- 经典算法学习——求包含某两个字符的最小子串的长度
- 经典算法学习——求二叉树节点和为sum的路径
- 经典算法学习——求二叉树叶子节点的个数
- 简单经典算法——欧几里德算法(求最大公约数)
- 算法学习——求幂算法
- 算法学习——求子集算法
- 求n次方的高效算法
- 【算法】求数值的整数次方
- 编写函数求x的n次方
- 实现函数double Power(double base,int exponent),求base的exponent次方
- LLVM的SafeStack缓冲溢出保护的优缺点
- Linux的进程间通信-消息队列
- 【爱自己】
- Linux 目录结构与文件基本操作
- Android GreenDao相关
- 经典算法学习——求次方函数实现
- load runner录制时不能调用出IE界面的解决方法
- SOLR使用手册之查询语法
- Maven入门
- C--复习笔记
- Android 常用的快捷键
- [Presto]什么是Presto
- OC运行时版本和平台
- SSH—Struts2拦截器的应用(防止未登录用户进行操作)