回『基礎題庫』
e357. 遞迴函數練習
標籤 : 函數
通過比率 : 2911人/2992人 ( 97% ) [非即時]
評分方式：
Tolerant

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

內容

定義一個函數F(x)，

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

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

輸入說明

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

輸出說明

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

範例輸入 #1 
6
範例輸出 #1 
2
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
函數
出處:
[管理者： lawfung (lawfung) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39070 toseanlin@gm ... (Dr. SeanXD) e357
解題思路
317 2024-01-11 09:30
35819 kerochen391@ ... (KeroChen) e357
不遞迴解(cpp/py)
539 2023-06-18 15:50
34895 jf5162287@gm ... (Reach the pinna...) e357
468 2023-04-24 18:49
25445 Tamilala (Tamilala不是星導夢女) e357
直接遞迴的啦
1857 2021-05-22 10:54