【蓝桥杯BASIC-21】Sine之舞 Java版

最新推荐文章于 2021-11-20 17:10:45 发布

FreeTechLiu

最新推荐文章于 2021-11-20 17:10:45 发布

阅读量163

点赞数

分类专栏：蓝桥杯文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_40608613/article/details/104115446

版权

蓝桥杯专栏收录该内容

29 篇文章

订阅专栏

本文介绍了蓝桥杯基础练习中的‘Sine之舞’问题，涉及数学分析和三角函数。文章详细说明了问题背景、输入输出格式，并提供了一个样例输入及对应的输出表达式。通过递归方法，给出了Java代码实现，旨在帮助参赛者理解和解决此类计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础练习 Sine之舞

时间限制：1.0s 内存限制：512.0MB

问题描述
　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
　　不妨设
　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1
　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
输入格式
　　仅有一个数：N<201。
输出格式
　　请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1

分析
运用递归。

Java 代码：

import java.io.*;

public class Main {

    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        String str = sn(n, 1);
        System.out.print(str);

    }

    public static String an(int n, int i) {
        if (i == n) {
            return "sin(" + n + ")";
        }
        if (i % 2 == 0) {
            return i + "+" + "sin(" + an(n, i + 1) + ")";
        } else {
            return i + "-" + "sin(" + an(n, i + 1) + ")";
        }
    }

    public static String sn(int n, int i) {
        if (n == 1) {
            return an(n, 1) + "+" + i;
        }
        return "(" + sn(n - 1, i + 1) + ")" + an(n, 1) + "+" + i;
    }
}