1. 程式人生 > >遞迴求簡單交錯冪級數的部分和

遞迴求簡單交錯冪級數的部分和

本題要求實現一個函式,計算下列簡單交錯冪級數的部分和:

f(x,n)=x−x
​2
​​ +x
​3
​​ −x
​4
​​ +⋯+(−1)
​n−1
​​ x
​n
​​

函式介面定義:
double fn( double x, int n );
其中題目保證傳入的n是正整數,並且輸入輸出都在雙精度範圍內。函式fn應返回上述級數的部分和。建議嘗試用遞迴實現。

裁判測試程式樣例:

#include <stdio.h>

double fn( double x, int n );

int main()
{
    double x;
    int n;
scanf("%lf %d", &x, &n); printf("%.2f\n", fn(x,n)); return 0; }

/* 你的程式碼將被嵌在這裡 */
輸入樣例:
0.5 12
輸出樣例:
0.33

好好體會遞迴的奧妙~~~~~

double fn( double x, int n )
{
	if(n==1)
	   return x;
	else
		return x-x*fn(x,n-1);
}