HNUCM-OJ 1401: 递归求解

最新推荐文章于 2024-12-13 16:01:19 发布

原创最新推荐文章于 2024-12-13 16:01:19 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

ACM 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用递归算法求解特定交错序列前n项的方法，该序列由正负相间的分数组成。通过一个Java实现的例子，展示了如何根据输入的n值，递归计算序列的值，并将结果精确到小数点后六位。

http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1401
题目描述:
使用递归编写一个程序，求以下数列的前n项：
s=1−1/2+1/3−1/4+1/5−1/6+…+1/n
输入
多组数据输入，每组输入一个正整数n
输出
输出前n项的结果（精确到小数点后六位）
样例输入 Copy
1
样例输出 Copy
1.000000
来源/分类
算法分析与设计

public class Main {
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int scc=sc.nextInt();
            DecimalFormat format   =   new   DecimalFormat("0.000000");
            System.out.println(format.format(gcc(scc)));
        }
    }
    public static Double  gcc(int acc){
        if(acc <= 1){
            return 1.000000;
        }else {
            if(acc%2==0){
                return gcc(acc-1)-(1.000000/acc);
            }
            else{
                return gcc(acc-1) + (1.000000/acc);
            }
        }
    }
}