基础练习 Sine之舞（递归）

最新推荐文章于 2023-01-01 11:39:10 发布

没有西瓜汁

最新推荐文章于 2023-01-01 11:39:10 发布

阅读量632

点赞数 2

分类专栏：蓝桥杯算法题目

本文链接：https://blog.csdn.net/weixin_43809563/article/details/104525023

版权

这篇博客介绍了一个名为'Sine之舞'的游戏，旨在通过递归方式提高奶牛们的数学分析能力和三角函数计算技巧。题目要求计算Sn的表达式，其中Sn是基于An的递归定义，而An涉及sin函数的嵌套应用。博主给出了递归解题思路，包括观察An和Sn的规律，编写计算An和Sn的函数，并提供了主函数的实现框架。

摘要由CSDN通过智能技术生成

Description
最近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的完整表达式，以方便奶牛们做题。
Input
仅有一个数：N<201。
Output
请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
Sample Input 1
3
Sample Output 1
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
Hint
HINT:时间限制：1.0s 内存限制：512.0MB
Source
蓝桥杯练习系统 ID: 62 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T62

解题思路：<<递归>>
1、首先，我们需要找到公式An以及Sn的规律，对此，我们可以写出前面几个值：
对于An有：
A1=sin(1)
A2=sin(1-sin(2))
A3=sin(1-sin(2+sin(3)))
对于Sn有：（下方的An可直接将上面计算出的An式子代入，就意味着Sn函数中会调用An函数）
A1=A1+1
A2=(A1+2)A2+1
A3=((A1+3)A2+2)A3+1
2、找到基本规律后，我们便可写出两个分别计算An以及Sn的功能函数（具体详见下方完整代码）
3、编写主函数，调用功能函数，完成代码编写。
4、检验代码正确与否即可