算法 计算1-1/x+1/x*x-1/x*x*x……

计算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)。