计算1-1/x+1/x*x-1/x*x*x……
算法完整C代码:
#include<stdio.h>
void main()
{
double x, sum = 1, sum1=1;
int i, n;
printf("Please enter x n:");
scanf("%lf%d", &x, &n);
for(i=1;i<=n;i++)
{
sum1=-sum1/x;
sum+=sum1;
}
printf("sum=%lf \n", sum);
}
这也是个简单的经典算法,不久前好像还看到某公司的算法题就是这道题。
关键找好规律,各个乘数之间的关系。
其中n是代表有多少个x相乘,就一个循环就可以实现,效率是O(n)。