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

最新推荐文章于 2026-07-31 09:52:14 发布

原创最新推荐文章于 2026-07-31 09:52:14 发布 · 6k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

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

   }