一.传统算法
#include<stdio.h>
#include<math.h>
int jc(int x);
int main(){
double x,eps,y=0.0;
scanf("%lf%lf",&x,&eps);
int de=1,i=1;
double item=1.0;
while(fabs(item)>=eps){
item=pow(x,i)/jc(de);
i+=2;
y+=item;
}
printf("%.6f\n",y);
}
int jc(int x){
int i,result;
result=1;
for(i=1;i<=x;i++){
result*=i;
}
return result;
}
缺点:每次循环都要重新计算一遍分母等,大大拖缓了运行速度
二优化算法.
#include<stdio.h>
#include<math.h>
int main()
{
double x,eps,i=3,y,item;
scanf("%lf%lf",&x,&eps);
y=x;
item=x;
while(fabs(item)>=eps)
{
item=item*x*x/i/(i-1);
i+=2;
y+=item;
}
printf("%.6f\n",y);
return 0;
}
分母为1357...等的阶乘,只需每次循环中乘以i与i-1即可,同理分子也会继承上一次循环的值,只用乘以两个x即可,由于第一项x没加,可以把他赋值给y,这样就可以大大加快运行速率