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

1192 阅读 0 评论 0 点赞

用两个递归来分别实现Ａ和Ｓ；
下面分析Ａ的规律：
```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分

5 人评分

本文分类：题解列表
浏览次数：1192 次浏览
发布日期：2019-06-30 17:17:57
本文链接：https://blog.dotcpp.com/a/60555

上一篇 > 蓝桥杯算法训练VIP-最长字符串-题解(C++代码)
下一篇 > C语言训练-素数问题-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 0 条评论

发表评论取消回复

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

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 0 条评论

发表评论 取消回复

评论列表共有 0 条评论

发表评论取消回复