蓝桥杯基础练习VIP-Sine之舞-题解（C++代码）

解题思路:注意观察An与Sn表达式的特征，可以先递归求An，再循环调用求An的函数求Sn

注意事项:注意左右括号的处理

参考代码:

#include <cstdio>
#include <algorithm>
#define s START_NUM
#define e END_NUM
//以下e-s==n
using namespace std;
int n;
void an(int s,int e) {
    if(s==e) {
        return;
    }
    if(s%2==0) {
        printf("-sin(%d",s);
    }
    else if(s%2==1) {
        if(s!=1) {
            printf("+");
        }
        printf("sin(%d",s);
    }
    an(s+1,e);
    printf(")");
}

void sn(int x) {
    int i;
    for(i=1;i<n;i++){
        printf("(");
    }
    for(i=1;i<=n;i++){
        an(x,i+x);
        printf("+%d",n-i+1);
        if(i!=n) {printf(")");}
    }
}

int main() {
    scanf("%d",&n);
    sn(1);
    return 0;
}