蓝桥杯-Sine之舞-C++

Sine之舞

字符串 递归 递推

递推

所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。
从已知条件出发逐步推到问题结果，此种方法叫顺推。
从问题出发逐步推到已知条件，此种方法叫逆推。

可用递推算法求解的题目一般有以下两个特点：
1、问题可以划分成多个状态；
2、除初始状态外，其它各个状态都可以用固定的递推关系式来表示。
在我们实际解题中，题目不会直接给出递推关系式，而是需要通过分析各种状态，找出递推关系式。

题目

最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
　　不妨设
　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1
　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。

题目分析

　　S3=((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
　　s3=((sin(1)+3) sin(1-sin(2))+3-1) sin(1-sin2+sin(3))+1
　　
得到：
　　A1=sin(1)
　　A2=sin(1–sin(2))
　　A3=sin(1–sin(2+sin(3)))
得到：
　　s1=sin(1)+1
　　s2=(sin(1)+2)sin(1-sin(2))+1
　　s3=((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
　　Sn采用调用An输出
　　
　　
　　该题中递归是指Sn调用An输出式子
　　     递推是指从左到右依次输出该式子

我的题解

#include <iostream>
using namespace std;
void An(int n);
void Sn(int n);
int main()
{
	int n;
	cin >> n;
	Sn(n);
	return 0;
}
void An(int n)
{
	for (int i = 1; i <= n; i++)
	{
		cout << "sin(" << i;               //有几个循环就有几个sin
		if (i == n)                        //当i==n时直接结束循环
			break;
		if (i % 2 == 0)
			cout << "+";
		else cout << "-";
	}
	for (int i = 1; i <= n; i++)          //有几个sin就有几个“）”
		cout << ")";
}
void Sn(int n)
{
	for (int i = 1; i < n; i++)           //Sn式子前面有n-1个“(”
		cout << "(";
	for (int i = 1; i <= n; i++)
	{
		An(i);                            //在Sn中对An递归调用
		if (i == n)
			break;
		cout << "+" << n - i + 1 << ")";
	}
	cout << "+1";
}