WU-Sine之舞 （C++代码）(蓝桥杯历年真题解析 一天一题）（唯一题解！！！）

这题做了很久 用的是递归的方法 递归大法好 

写起来思路比较清晰 但也比较麻烦 废话不多说 上代码：

#include<iostream>
#include<cstring>
#include<sstream>
using namespace std;
int x;
string f(int n)
{
	string str="";
	if(n==1)
	{
		stringstream ss;
		ss<<n;
		str="sin(";
		str+=ss.str(); 
		return str;
	}
	else
	{
		str+=f(n-1);
		if(n%2!=0) str+="+";
		if(n%2==0) str+="-";
		str+="sin(";
		stringstream ss;
		ss<<n;
		str+=ss.str(); 
		return str;
	}
}
string a(int n)
{
	string str1="";
	str1+=f(n);
	for(int i=0;i<n;i++)
	{
		str1+=")";
	 } 
	 return str1;
}
string s(int n)
{
	string str="";
	if(n==1)
	{
		str+=a(n);
		str+="+";
		stringstream ss;
		ss<<x;
		str+=ss.str();
		return str;
	}
	else
	{
		str+="(";
		str+=s(n-1);
		str+=")";
		if(n==x)
		{
		str+=a(x);
		str+="+";
		str+="1";
	    }
		else
		{
		  
		   	str+=a(n);
		   	stringstream ss2;
		   	str+="+";
		   ss2<<(x-n)+1;
		   str+=ss2.str(); 
		}
		return str;   
	}
}
int main()
{
	//freopen("data.in.txt","r",stdin);
	//freopen("data.out.txt","w",stdout);
  int n;
  cin>>n;
  	x=n;
    cout<<s(n);
  return 0;	
}