使用递归编写一个程序，求以下数列的前n项： s=1−1/2+1/3−1/4+1/5−1/6+....+1/n

最新推荐文章于 2024-09-20 11:26:52 发布

Java-CV工程师

最新推荐文章于 2024-09-20 11:26:52 发布

阅读量5.8k

点赞数 1

分类专栏：算法文章标签：算法语音

本文链接：https://blog.csdn.net/qq_42358647/article/details/88554180

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

解法：递归

import java.util.Scanner;

public class Main {
   public double sum(int n) {
       double s=0;
       if(n==1) {
           return 1;
       }
       else if(n%2==0) {
           s=s-(1.000000/n);
           return sum(n-1)-(1.0/n);
       }else {
           s=s+(1.0000000/n);
           return 1.0/n+sum(n-1);
       }
   }
   public static void main(String[] args) {
       // TODO Auto-generated method stub
Main a=new Main();
Scanner scanner =new Scanner(System.in);
while(scanner.hasNext()) {
   int x=0;
   x=scanner.nextInt();
   java.text.DecimalFormat df =new java.text.DecimalFormat("0.000000");
System.out.println( df.format(a.sum(x)));
}

   }