数据结构(七十四)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 数值的整数次方 ——
1.题目描述
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
示例
输入:
x = 2.00000, n = 10
输出:
1024.00000
输入:
x = 2.10000, n = 3
输出:
9.26100
输入:
x = 2.00000, n = -2
输出:
0.25000
解释: 2-2 = (1/2)2 = 1/4 = 0.25
2.代码
c
double myPow(double x, int n){
if (n == 0)
return 1;
if (n == 1)
return x;
if (n == -1)
return 1 / x;
if (n % 2 != 0)
return x * myPow(x, n - 1);
else
return myPow(x * x, n / 2);
}
最难的就是如何设置递归的结束条件以及设计负整数次幂的情况。