e357. 遞迴函數練習
Tags : 函數
Accepted rate : 2550人/2623人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-16 10:15

Content

定義一個函數F(x),

若x = 1, 則 F(x) = 1
若x 為偶數,則 F(x) = F(x/2)

其餘狀況,F(x) = F(x - 1) + F(x + 1)

Input

輸入只有一行,其中包含一個正整數x (1 <= x <= 2000000)。

Output

輸出只有一行,其中包含一個正整數F(x)。

Sample Input #1
6
Sample Output #1
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1K
公開 測資點#2 (4%): 1.0s , <1K
公開 測資點#3 (4%): 1.0s , <1K
公開 測資點#4 (4%): 1.0s , <1K
公開 測資點#5 (4%): 1.0s , <1K
公開 測資點#6 (4%): 1.0s , <1K
公開 測資點#7 (4%): 1.0s , <1K
公開 測資點#8 (4%): 1.0s , <1K
公開 測資點#9 (4%): 1.0s , <1K
公開 測資點#10 (4%): 1.0s , <1K
公開 測資點#11 (4%): 1.0s , <1K
公開 測資點#12 (4%): 1.0s , <1K
公開 測資點#13 (4%): 1.0s , <1K
公開 測資點#14 (4%): 1.0s , <1K
公開 測資點#15 (4%): 1.0s , <1K
公開 測資點#16 (4%): 1.0s , <1K
公開 測資點#17 (4%): 1.0s , <1K
公開 測資點#18 (4%): 1.0s , <1K
公開 測資點#19 (4%): 1.0s , <1K
公開 測資點#20 (4%): 1.0s , <1K
公開 測資點#21 (4%): 1.0s , <1K
公開 測資點#22 (4%): 1.0s , <1K
公開 測資點#23 (4%): 1.0s , <1K
公開 測資點#24 (4%): 1.0s , <1K
Hint :
Tags:
函數
出處:
[管理者: lawfung (lawfung) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39070 toseanlin@gm ... (Dr. SeanXD) e357
解題思路
58 2024-01-11 09:30
35819 kerochen391@ ... (KeroChen) e357
不遞迴解(cpp/py)
299 2023-06-18 15:50
34895 jf5162287@gm ... (Reach the pinna...) e357
cpp
281 2023-04-24 18:49
25445 Tamilala (Tamilala不是星導夢女) e357
直接遞迴的啦
1626 2021-05-22 10:54