蓝桥杯 试题 基础练习 Sine之舞

试题 基础练习 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)))

思路：

递归调用打印函数

测试代码：

（改变 #if 0 中的数字可以看到相应的测试结果）

/* 测试版本 */
#include<iostream>
#include<string>
using namespace std;
void A(int n,int i){

	if(n==i){
		cout<<"sin("<<n<<')';
		return;
	}
	cout<<"sin("<<i;
	if(i%2==1) cout<<'-';
	else cout<<'+';
	A(n,i+1);
	cout<<')';
}
void S(int n,int i){
	if(i==1){
		
		#if 0	//0含有A的式子，1则是看最终的式子,下面的要同时改
		A(i,1);
		#else
		cout<<'A'<<i;
		#endif

		cout<<'+'<<n;
		return;
	}
	cout<<'(';

	S(n,i-1);

	cout<<')';

	#if 0	//0含有A的式子，1则是看最终的式子,上面的要同时改
	A(i,1);
	#else
	cout<<'A'<<i;
	#endif

	cout<<'+'<<n-i+1;
	// cout<<'+'<<n---i;
}
int main()
{
	#if 1	//测试A (1可以看到测试结果) 
	A(1,1);cout<<endl;
	A(2,1);cout<<endl;
	A(3,1);cout<<endl;
	#endif

	#if 1	//测试S （1可以看到测试结果）
	S(1,1);cout<<endl;
	S(2,2);cout<<endl;
	S(3,3);cout<<endl;
	S(4,4);cout<<endl;
	#endif

	return 0;
}

AC代码:

/* 最终版本 */
#include<iostream>
#include<string>
using namespace std;
void A(int n,int i){
	if(n==i){
		cout<<"sin("<<n<<')';
		return;
	}
	
	cout<<"sin("<<i;
	if(i%2==1) cout<<'-';
	else cout<<'+';
	A(n,i+1);
	cout<<')';
}
void S(int n,int i){
	if(i==1){
		A(i,1);
		cout<<'+'<<n;
		return;
	}
	cout<<'(';
	S(n,i-1);
	cout<<')';
	A(i,1);
	cout<<'+'<<n-i+1;
}
int main()
{
	int n;
	cin>>n;
	S(n,n);
	
	return 0;
}