我不是张玉想

用户名：ZYX666

访问量：5838

签　名：

---------------------------靓仔靓铝分割线---------------------------

等　　级
排　　名	699
经　　验	3927
参赛次数	8
文章发表	13
年　　龄	0
在职情况	学生
学　　校	东华理工大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

我不是张玉想——棋盘多项式-题解（C++代码）
浏览：353

我不是张玉想——公交汽车-题解（C++代码）
浏览：951

我不是张玉想——新生舞会-题解（C++map容器解题代码）
浏览：396

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

我不是张玉想——Sine之舞-题解（C++代码）

　　作者: 我不是张玉想　　　　发表时间：2020-01-28 11:43:43 浏览：433　|　评论：0　

原题链接：蓝桥杯基础练习VIP-Sine之舞

## 一、解题思路：<<递归>>
#### 1、首先，我们需要找到公式An以及Sn的规律，对此，我们可以写出前面几个值：
### 对于An有：
#### 　　　　　　　A1=sin(1)
#### 　　　　　　　A2=sin(1-sin(2))
#### 　　　　　　　A3=sin(1-sin(2+sin(3)))
### 对于Sn有：（下方的An可直接将上面计算出的An式子代入，就意味着Sn函数中会调用An函数）
#### 　　　　　　　A1=A1+1
#### 　　　　　　　A2=(A1+2)A2+1
#### 　　　　　　　A3=((A1+3)A2+2)A3+1
#### 2、找到基本规律后，我们便可写出两个分别计算An以及Sn的功能函数（具体详见下方完整代码）
#### 3、编写主函数，调用功能函数，完成代码编写。
#### 4、检验代码正确与否即可
# 二、完整代码

```cpp
#include<iostream>
using namespace std;
//由写出的A1~A3表达式可得规律：由An中的n决定sin()嵌套次数或深度
//从左向右或从外向内看，括号内的数字是由1嵌套到n 
void An(int i,int n)//i可看做目前递归次数，n为计算An所需递归次数 
{
	if(i==n)//递归终止条件，达到递归次数或深度则停止递归并返回递归上一层 
	{
		cout<<"sin("<<i<<")";
	}
	else
	{//由于表达式中'+'、'-'符号成规律变化,故需分类判断 
		if(i%2==0)
		{
			cout<<"sin("<<i<<'+';
			An(i+1,n);//未达到递归次数或深度则向内递归得到深层sin()表达式 
			cout<<")";
		}
		else
		{
			cout<<"sin("<<i<<'-';
			An(i+1,n);//未达到递归次数或深度则向内递归得到深层sin()表达式 
			cout<<")";
		}
	}
}
//与An规律相似，Sn表达式层层嵌套，但不同的是，Sn中下表大的在外面
//故Sn函数是从n递归到1，此外还要注意表达式中的数字页是从外到内逐次加1 
void Sn(int n,int i)//n表示所要求的Sn的下标，i表示表达式中的数字 
{
	if(n==1)//由于是从大到小递归，故终止条件是n==1 
	{
		An(1,n);//调用An函数，输出A1表达式 
		cout<<'+'<<i;
	}
	else
	{
		cout<<"(";
		Sn(n-1,i+1);//深层递归，求嵌套内部的表达式 
		cout<<")";
		An(1,n);//调用An函数，输出An表达式 
		cout<<'+'<<i;
	}
}
int main()
{
	int N; //N表示所要求的Sn的下标 
	cin>>N;
	Sn(N,1);//调用函数Sn输出Sn表达式 
	return 0;
}
```
# 三、代码通过情况
![](/image_editor_upload/20200128113301_14943.jpg)

------------

##### PS：以上为本人拙见，首次写题解，若有错误，望大家不吝赐教，共同进步，十分感谢！！！

0.0分

11 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

我不是张玉想

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

人见人爱A+B （C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

我不是张玉想——Sine之舞-题解（C++代码）

评论区

精彩推荐

数组输出（C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

用筛法求之N内的素数。（C语言代码）

大神老白（C语言代码）

剪刀石头布（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

我不是张玉想

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

人见人爱A+B （C语言代码）

逆反的01串 （C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

我不是张玉想——Sine之舞-题解（C++代码）

评论区

精彩推荐

数组输出 （C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

用筛法求之N内的素数。 （C语言代码）

大神老白 （C语言代码）

剪刀石头布 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

数组输出（C语言代码）

用筛法求之N内的素数。（C语言代码）

大神老白（C语言代码）

剪刀石头布（C语言代码）