蓝桥杯:Sine之舞[Jav语言用递归实现]

题目描述：

最近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

解决：
实现两个递归函数，funan函数输出An；funsn函数输出Sn。funsn函数中会调用funan函数。
变量k控制每次返回的符号表达式的符号是“+”或“-”
变量g控制使得Sn能够从sin(1)开始。
逻辑不难，主要是递归输出格式上花了较多时间。

import java.util.Scanner;
public class Main {
    static int k=1,g=1;
    static int n,n1;
    static String s="-";
    static String An ;
    //输出An
    //m是限制递归次数，p是最终返回的情况
    public static String funan(int m,int p) {
        s="-";
        //符号判断
        if(k%2==0) {
            s = "+";
        }
       //边界条件，作为最终返回
        if(m == 1) {
            return "sin(" + String.valueOf(p) +")";
        }
        return "sin(" + String.valueOf(k++) + s + funan(m-1,p)  + ")";
    }
    //输出Sn
    public static String funsn(int t) {
        //每次递归都要把k置为1
          k =1;
        //边界条件，作为最终返回
        if(t==1) {
            return funan(n,n) + "+" + "1";
        }
        //n1是为了限制每次输出的An，使得从sin(1)开始
        n1 = g++;
        An = funan(n1,n1);
        return  An + "+" + String.valueOf(t--) + ")" + funsn(t--) ;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        String str = funsn(n);
       //前面左括号
       String ss = "";
       //计算前面左括号数量
        for(int i=0 ; i < n-1 ;i++) {
            ss = ss + "(";
        }
       //输出
        System.out.print(ss + str);
    }
}