HNUCM-OJ 1401: 递归求解

一时失言乱红尘 2022-01-14 08:05 287阅读 0赞

[http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1401][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);
                }
            }
        }
    }

[http_acm.hnucm.edu.cn_JudgeOnline_problem.php_id_1401]: http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1401

发表评论取消回复

表情：

评论列表（有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

相关递归求解迷宫问题

package com.yg.recursion;/ @author GeQiLin @date 2020/2/24 16:01 /

╰+哭是因爲堅強的太久メ/ 2023年07月08日 02:42/ 0 赞/ 1 阅读

相关模拟实现strlen求字符串长度（递归和非递归求解）

模拟实现strlen求字符串长度 strlen的用法递归模拟实现strlen()函数代码实现：非递归模拟实现strlen()函数

ゝ一纸荒年。/ 2022年12月27日 00:19/ 0 赞/ 180 阅读

相关 Hanoi塔问题的递归求解

问题: 什么情况下考虑使用递归? ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

逃离我推掉我的手/ 2022年11月14日 13:25/ 0 赞/ 165 阅读

相关【算法】递归求解整数划分

描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数

矫情吗；*/ 2022年08月26日 15:25/ 0 赞/ 209 阅读

相关应用Master定理求解递归方程

什么是Master定理简介 Master定理也叫主定理。它提供了一种通过渐近符号表示递推关系式的方法。应用Master定理可以很简便的求解递归方程。然而，Mast

朱雀/ 2022年08月09日 01:59/ 0 赞/ 186 阅读

相关整数次幂的递归求解

整数次幂一般解法时间复杂度O(n)的方法可以迭代n次，然后相乘结果返回，例如求xn伪代码： double pow(x,n) { res

秒速五厘米/ 2022年07月12日 03:22/ 0 赞/ 192 阅读

相关整数次幂的递归求解

整数次幂一般解法时间复杂度O(n)的方法可以迭代n次，然后相乘结果返回，例如求xn伪代码： double pow(x,n) { res

末蓝、/ 2022年07月12日 03:22/ 0 赞/ 181 阅读

相关 HNUCM-OJ 1401: 递归求解

[http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1401][http_acm.hnucm.edu.cn_JudgeOnl

一时失言乱红尘/ 2022年01月14日 08:05/ 0 赞/ 288 阅读

相关分型宇宙递归求解（1296）

题目描述: > 魔法世界的科学家分形宇宙论，即宇宙是一个基本微粒，构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下： > > 1 度的分形为： > > X

不念不忘少年蓝@/ 2021年11月02日 01:52/ 0 赞/ 286 阅读

相关递归式求解

1. 主定理 1.1 主定理介绍 ![1522393-20190619093933717-911651906.png][] 1.2 不能使用主定理的情况（

た入场券/ 2021年10月18日 07:50/ 0 赞/ 1077 阅读