2020-11-22刷题-递归求简单交错幂级数的部分和

题目

本题要求实现一个函数，计算下列简单交错幂级数的部分和：

​​裁判员测试样例

#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;
}

/* 你的代码将被嵌在这里 */

解题：

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

小结

关于递归使用技巧
（1）时刻注意递归终止条件，防止无休止循环；
（2）使用递归时，函数里定义变量重新赋值会影响循环，不当的定义变量赋值操作会影响递归终止条件。（所以最好在递归函数里不要重新定义变量以及进行赋值操作。）
（3）递归的使用条件主要是找到可以进行递归的函数。