【蓝桥杯练习系统】【入门训练】【BASIC-21】 sin之舞 （Java）

【蓝桥杯练习系统】【入门训练】【BEGIN-21】 sin之舞

代码如下：

import java.util.Scanner;

public class BASIC21 {
	static int N;
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		N=sc.nextInt();
		System.out.println(Sn("",N,1));
	}
	public static String An(String res,int n,int m) {      //使用递归输出An
		if(m<n) {
			if(m%2==0) return "sin("+m+"+"+An(res,n,m+1)+")";
			else return "sin("+m+"-"+An(res,n,m+1)+")";
		}else return "sin("+n+")";
	}
	public static String Sn(String res,int n,int m) {     //使用递归输出Sn
		if(n==1) return An("",n,1)+"+"+N;
		else return "("+Sn("",n-1,m+1)+")"+An("",n,1)+"+"+m;
	}
}

总结： 思路就是把An和Sn的递归方法分别写出来，先验证是否都正确，再将Sn中的An字符串改 为An 这个递归方法返回的字符串。这道题的递归还比较特殊，我一开始把递归公式写出来之后发现我是把 值给算了出来，而题目要求的是把整个公式输出，不过大体也好改。
PS : 目前蓝桥杯上这道题的评测输入只有一个 ， 1 ，输出就是 sin(1)+1 ，所以此方法不能保证N大的时候不超时。