e357.
遞迴函數練習
內容
定義一個函數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
公開 測資點#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
公開 測資點#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
提示 ：
標籤:
出處:
[管理者：
lawfung
(lawfung)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39070 |
|
e357 | 322 | 2024-01-11 09:30 | |
| 35819 |
|
e357 | 545 | 2023-06-18 15:50 | |
| 34895 |
|
e357 | 470 | 2023-04-24 18:49 | |
| 25445 |
|
e357 | 1864 | 2021-05-22 10:54 |