蓝桥杯 基础练习 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

基本思路：
由于Sn是由An组成的，所以我们要先求出An来，然后再求Sn。看An的式子我们知道，其实这个非常符合递归这种思想的，所以我们采用递归形式来做，求出An之后，Sn也是一样的，但是区别就是An先递归到最里层，然后开始添加字符。Sn是开始就写数据然后递归。总结就是由里及外，由外及里。

#include<bits/stdc++.h>
using namespace std;
string An[210];
string num_2_str(int n)
{
	string str="";
	while(n)
	{
		str+=((n%10)+48) ;
		n/=10;
	}
	reverse(str.begin(),str.end());
	return str;
}
void findAn(int n,int now)
{
	if(now>n)
	return;
	findAn(n,now+1);
	string str="sin(";
	int t=n-now;
	if(t!=0)
	{
		char c=now%2==0?'+':'-';
		str+=num_2_str(now);
		str+=c;
		str+=An[n];
	}else{
		str+=num_2_str(now);
	}
	str+=')';
	An[n]=str;
}
void getall(int n,string &str,int now)
{
	if(now>n)
	return;
	if(now>1)
	str='('+str+')';
	str=str+An[now];
	str+='+';
	str+=num_2_str(n+1-now);
	getall(n,str,now+1);
}
int main()
{
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++)
		findAn(i,1);
	string str="";
	getall(n,str,1); 
	cout<<str<<endl;
	return 0;
}