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";
}