一道简单的递归题
来源:互联网 发布:淘宝发送链接怎么发 编辑:程序博客网 时间:2024/06/05 20:38
题目描述如下:
Implement pow(x, n).
非常简单的一句话。
但這其中有一些坑。
就是INT_MIN的相反数,会溢出。
所以现将输入的参数强行转换为long防止这个问题。
代码如下:
double myPow(double x, int n) { if(x==0) return 0; long temp=n; if(temp<0){ temp=-temp; x=1/x; } if(n==0){ return 1; } if(temp/2>0){ double p=x*x; if(n%2) return myPow(p, temp/2)*x; else return myPow(p, temp/2); } else return x; }
阅读全文
0 0
- 递归的一道简单题
- 一道简单的递归题
- 一道递归的好题
- 一道简单的题
- 不使用 for , while ,递归,如何解决一道简单的算法题?
- 一道TCL的笔试题---递归
- 一道TCL的笔试题---递归
- Google关于递归的一道笔记题
- 一道TCL的笔试题---递归
- 一道简单的笔试题
- 一道简单的多线程题
- 一道简单的洗牌题
- 一道简单的填空题
- 一道简单的笔试题
- 一道简单的Python题
- 一道简单的算法题
- 一道简单的算法题
- 一道简单的编程题
- Linux学习笔记之进程管理
- immutable日常操作之深入API
- C++开发-绘制正弦曲线
- UICollectionView使用过程中的常见错误
- React渲染问题研究以及Immutable的应用
- 一道简单的递归题
- 函数的定义与调用&&参数数组
- 【NY520】最大素因子
- Bean的手动装配(set注入)
- OkHttp3异步执行
- Java8新特性
- C++ 中的string类型的变量占几个字节
- 工作记录一:netfilter
- iOS开发---通过坐标位置获取对应的UITableViewCell