onetwo123

用户名：16030199004

访问量：69733

签　名：

等　　级
排　　名	51
经　　验	11692
参赛次数	5
文章发表	91
年　　龄	0
在职情况	学生
学　　校	西安电子科技大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(C++代码)
浏览：569

蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)
浏览：1067

蓝桥杯基础练习VIP-数的读法-题解(C++代码)
浏览：521

你可能喜欢

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

蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)

　　作者: onetwo123　　　　发表时间：2019-06-30 17:17:57 浏览：1067　|　评论：0　

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

用两个递归来分别实现Ａ和Ｓ；
下面分析Ａ的规律：
```latex
A_{1}=\sin (1)
```
```latex
A_{2}=\sin (1-\sin (2))
```
```latex
A_{3}=\sin (1-\sin (2+\sin (3)))
```
设递归深度为n，则每个表达式的开头都是 sin(n ,然后判断n的奇偶性输出 +/- ，然后进行下一层递归，达到指定递归深度后，输出右边的括号即可。另外无需特别处理$$A_1$$。

下面分析S的规律：
```latex
S_1=A_1+1
```
```latex
S_2=(A_1+2)A_2+1
```
```latex
S_3=((A_1+3)A_2+2)A_3+1
```
同样设递归深度为n，最大递归深度为N,首先输出最左边的括号（且只在第一层输出），然后输出A,其中n恰好为A的最大递归深度，然后输出 +N),再将N-1后进行下一层递归。且需要额外处理$$S_1$$，否则最右边会多输出一个 ) 。

具体实现如下：
```cpp
#include <iostream>

using namespace std;
void printA(int n,int N){
    cout<<"sin("<<n;
    if(n==N){
       cout<<")";
       return;
    }
    if(n%2==0) cout<<"+";
    else cout<<"-";
    printA(n+1,N);
    if(n==1)
        for(int i=0;i<N-1;i++)
            cout<<")";
}
void printS(int n,int N){
    if(n==1){
        for(int i=1;i<N;i++){
            cout<<"(";
        }
    }
    printA(1,n);
    cout<<"+"<<N;
    if(N==1)return;
    cout<<")";
    printS(n+1,N-1);
}
int main()
{
    int N;
    cin>>N;
    printS(1,N);
    return 0;
}

```

0.0分

6 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

onetwo123

TA的其他文章

你可能喜欢

校门外的树（C++代码）

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

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

不容易系列2 （C语言代码）

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

蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

输出正反三角形（C语言代码）格式错误！！！

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

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

字符串的输入输出处理（C语言代码）

小O的乘积（C语言代码）

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

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

onetwo123

TA的其他文章

你可能喜欢

校门外的树 （C++代码）

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

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

不容易系列2 （C语言代码）

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

蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

输出正反三角形 （C语言代码）格式错误！！！

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

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

字符串的输入输出处理 （C语言代码）

小O的乘积 （C语言代码）

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

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

校门外的树（C++代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

字符串的输入输出处理（C语言代码）

小O的乘积（C语言代码）