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

解题思路:本道题采用递归，首先根据观察An发现一个类似于数学分段函数的公式，n默认初始值为1，当n==N（即输入的值）时，An为sin（N）；当n<N时，An=sin（ n + (-1)的n次方 + A（n+1）），由此写出递归函数，而Sn=(...(A1+n)A2+n-1)A3+...+2)An+1,利用for循环输出即可。

注意事项:字符串在函数内的存储方式

参考代码:

#include<cstdio>

#include<string>

#include<iostream>

using namespace std;

string sin="sin";

string jia="+";

string jian="-";

string kuo1="(";

string kuo2=")"; 

string A(char n,char n0)

{

if(n0==n)

return sin+kuo1+n+kuo2;

else if((n0-48)%2==0)

return sin+kuo1+(char)(n0)+jia+A(n,n0+1)+kuo2;

else

return sin+kuo1+(char)(n0)+jian+A(n,n0+1)+kuo2;

}

int main()

{

int i=0;

char n;

char n0='1';

scanf("%c",&n);

for(i=0;i<n-48-1;i++)

printf("(");

for(i=0;i<n-48-1;i++)

cout<<A(n0++,'1')<<"+"<<(char)(n-i)<<")";

cout<<A(n,'1')<<"+1";

}