藍橋杯 基礎練習 Sine之舞 遞迴簡單運用

2021-08-13 18:00:54 字數 1263 閱讀 4627

時間限制:1.0s 記憶體限制:512.0mb

提交此題 錦囊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的完整表示式,以方便奶牛們做題。

僅有乙個數:n<201。

請輸出相應的表示式sn,以乙個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1

題意 : 已知: an

=sin

(1–s

in(2

+sin

(3–s

in(4

+…si

n(n)

)…) an=

sin(

1–si

n(2+

sin(

3–si

n(4+

…sin

(n))

…)

sn=(…(a

1+n)

a2+n

−1)a

3+…+

2)an

+1s n=

(…(a

1+n)

a2+n

−1)a

3+…+

2)an

+1

給你乙個n,讓你求sn

分析: 簡單的遞迴,但是遞迴會超時哦,要記憶化一下,我這裡直接先遞推預處理下,然後跑下深搜即可

坑點: 由於這題的資料太水啦,完全可以水過去,但還是認真做吧

#include

using

namespace

std;

string pre[201];

string a[201];

int n;

string get(int x)

return res;

}void init()

a[1] = pre[1];

for(int i = 2;i <= n;i++) else

}}string dfs(int idx,int n)

int main()

藍橋杯 基礎練習 Sine之舞 遞迴

時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n...

藍橋杯 試題 基礎練習 Sine之舞(遞迴)

問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n sn a1 n a2 n 1 a3 2 an ...

藍橋杯 基礎練習 Sine之舞

基礎練習 sine之舞 時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3...