蓝桥杯-Sine之舞

package jiChu;

import java.util.Scanner;

/**
问题描述
　　最近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
 * @author Vivinia
 *
 * 2018年1月22日
 */
public class SineDance {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int N=input.nextInt();
		input.close();
		Sn(1,N);
	}

	private static void An(int i,int n) {
		System.out.print("sin("+i);
		if(i==n) {
			System.out.print(")");
			return;
		}
		System.out.print(Math.pow(-1, i)==1.0?"+":"-");     //-1的i次方，判断正负号
		An(++i,n);
		System.out.print(")");
	}
	
	private static void Sn(int i,int n) {
		for(int j=0;j<n-1&&i==1;j++)             //最左边括号个数
			System.out.print("(");
		An(1,i);                //使An从1开始循环到i
		System.out.print("+"+(n+1-i));
		if(i==n) 
			return;
		System.out.print(")");
		Sn(++i,n);                 //右括号外边，递归
		
		
	}
}

比较费脑子，是稀里糊涂瞎凑出来的，主要还是先找规律：

1.An规律：A3=sin(1-sin(2+sin(3)));

2.Sn规律：S3=((A1+3)A2+2))A3+1;

3.注意括号层数，右括号可以递归不断的加，但是左括号是一开始输出就固定的，所以要理解括号层数和i的关系，一开始打印完；

貌似第一次写这样的递归，以前都是if(i==1) return 1;  else  return f(n-1); 之类的，虐的我不轻，渣渣。