a110.
切義大利餅問題
內容
電腦程式語言的架構中，遞迴函數可說是較特殊的一種，因函數可以呼叫函數本身自己。
請設計一個程式，用遞迴函數解決下面兩小題(Problem 1003, Problem 1004)。
設有一 16 吋義大利脆餅，今欲以刀切餅，每刀均以直線方式切於餅面，第一刀可將脆餅切成兩片，二刀至多可分成 4 片，三刀至多可分成 7 片，試問 n 刀至多可將脆餅切成幾片？令 f(n) 為 n 刀將脆餅分成的片數，則 f(0)=1。
輸入說明
一個正整數 n (1≤n≤50)。
輸出說明
輸出 f(n) 之值。
範例輸入
#1
3
範例輸出
#1
7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
三條不交於一點的直線可將平面分成 7 份。
標籤:
出處:
建國中學
[管理者：
admin@st.ssi...(admin)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||