算法练习普通(Sine之舞)

人生在世不称意，明朝散发弄扁舟。
点赞在看，养成习惯。

问题描述

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

思路：
这个题需要两层递归来做。
  首先分析一下外层的Sn，需要有大到小递归，也就是n，n-1，n-2……1，以index记录当前递归的位置，那么式子是"("+printfSN(n,index-1)+")"+printfAn(index,1,"")+"+"+(n - index + 1)
  对于内层式子，An，需要由小到大递归，也就是1，2，3……n，以index记录递归的位置，以str记录已经拿到的字符串，那么公式就是str+“sin(”+index+operation+printfAn(n, index + 1, str)+")";

package The_ninth_session;

import java.util.*;

public class Sine之舞递归 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(pSn(n,n));
	}
	public static String pSn(int n,int index) {
		if( index == 1 ) {
			return pAn( 1 , 1 , "")+"+"+n;
		}
		return "(" + pSn( n , index - 1 ) + ")" + pAn( index , 1 , "" ) + "+" + ( n - index + 1 );
	} 
	public static String pAn(int n,int index,String ta) {
		if( n == index ) {
			return "sin(" + index + ")";
		}
		String s = "-";
		if( index % 2 == 0 ) {
			s = "+";
		}
			return ta + "sin(" + index + s + pAn( n , index + 1 , ta ) +")";
	}
	
}

思路:
An的规律为A1 = sin(1), A2 = sin(1 - sin(2)), A3 = sin(1 - sin((2) + sin(3)))。
Sn的规律为S1 = sin(1) + 1, S2 = (sin(1)+2)sin(1-sin(2))+1, S3 = ((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1, S4 = (((sin(1)+4)sin(1-sin(2))+3)sin(1-sin(2+sin(3)))+2)sin(1-sin(2+sin(3-sin(4))))+1
有一个比较巧的想法，从左往右读式子，（1）先出现的是左括号（第一个进行特判）（2）然后出现的是An（3）然后出现的是加减号（4）然后出现的是右括号（5）最后出现+n

package The_ninth_session;

import java.util.Scanner;
 
public class Sine之舞 {
 
	public static void main(String[] args) {
 
		Scanner sc = new Scanner(System.in);
 
		int n = Integer.parseInt(sc.nextLine());
		sc.close();
 
		StringBuilder result = new StringBuilder();
 
		for (int i = 1; i <= n; i++) {
 
			// 这里完成An
			StringBuilder A = new StringBuilder();
			for (int j = 1; j <= i; j++)
				A.append("sin(" + j + (j % 2 == 0 ? "+" : "-"));
			A.delete(A.length() - 1, A.length());
			for (int j = 1; j <= i; j++)
				A.append(")");
 
			// 这里完成Sn
			result.append(A.toString() + "+" + (n - i + 1) + ")");
			if (i < n)
				result.insert(0, "(");
		}
 
		System.out.println(result.delete(result.length() - 1, result.length()));
	}

}