问题 A: 递归求和
题目描述
使用递归编写一个程序,求:
S(n)=1-1/2+1/3-1/4+1/5-1/6+…
输入
多组数据输入,每组输入一个正整数n。
输出
输出S(n)的计算结果(精确到小数点后六位)。
样例输入 Copy
1
样例输出 Copy
1.000000
java代码如下:
package text;
import java.util.Scanner;
public class Main{
public double Main(double s) {
if(s==1)
return 1;
if(s%2==0)
return Main(s-1)-(1.0/s);
else
return Main(s-1)+(1.0/s);
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
Main a=new Main();
Scanner b=new Scanner(System.in);
while(b.hasNext()) {
double s=b.nextInt();
System.out.printf("%.6f\n",a.Main(s));
}
}
}
示例结果: