今天看见论坛上有人提问,说遇见这样的上机面试题:
输入任意一个数值,输出它的七次方根。
想了好一会,居然没有想出来,才发现原来数学知识忘记太多了,看了高手们的解答,恍然大悟。
这是其中一个较明了的算法:
#include
<stdio.
h
>
#include
<math.
h
>
#define
N
7
void
main
()
{
double
x
,
y
,
n
;
scanf
(
"%lf"
,&
x
);
n
=
pow
(
N
,-1);
//Stephen:
就是得到
N
分之一哪,也可以写成这样
n = ((double)1)/N;
y
=
pow
(
x
,
n
);
//Stephen: x
的
N
分之一次方就是对
x
开
N
次方哪
printf
(
"%lf"
,
y
);
}
其他还有用二分查找的,牛顿迭代的,写汇编的,重写sqrt的,不一而足。
我还是喜欢上面的这个算法,为此特别熟悉了一下math库中的数学函数(顺带复习了一下数学知识):
log(x) x的对数,以自然对数为底,自然对数大约是2.72,在Windows系统自带的计算器上用ln表示,系统计算器上的log代表以10为底的对数 log10(x) x的对数,以10为底 pow(x,y) x的y次方 sqrt(x) x的平房根 exp(x) 2.72(自然对数)的x次方,比如exp( 2.302585 ) = 10.000000,但是系统计算器上的Exp好像不是这个含义
以上的x,y都是double型,除了这些函数,math库里还有abs(n),ceil(x),rand()等函数,以及最多的三角函数。