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

解题思路:用到两个递归，第一个求An，第二个求Sn。

注意事项:注意递归时返回的顺序，最外层的最后输出。

参考代码:

#include <iostream>
#include <cmath>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;
void i2s(int x, string &s) {    //将数字变为字符串
	stringstream ss;
	ss << x;
	ss >> s;
}
string an(int N, int cont) {   //求An，N为An的下标，如N=3则求的A3；cont是递归的计数，从1开始。
	string Num;
	i2s(cont, Num);
	if (cont == N)         //递归了N次，该退出了
		return "sin(" + Num + ")";
	else
	{
		if (cont % 2 == 0)
			return "sin(" + Num + "+" + an(N, cont+1) + ")";
		else
			return "sin(" + Num + "-" + an(N, cont+1) + ")";
	}
}

string sn( int N, int cont) {   //求Sn，参数同An
	string Num;
	i2s(cont, Num);
	if (cont == N) {
		return an(N - cont + 1,1 ) + "+" + Num;
	}
	else
	{
		return "(" + sn(N, cont+1) + ")" + an(N - cont + 1,1 ) + "+" + Num;
	}       //注意观察题目中Sn的通式
}
int main()
{
	int N;
	cin >> N;
	int cont = 1;
	string ans;
	ans = sn(N, cont);
	cout << ans;
	return 0;
}