问题 A: 递归求和

问题 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));
	}
	
}
}
示例结果:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/butterfly_new/article/details/114703545