回『競賽題庫』
e932. pB. 數字拆解
標籤 :
通過比率 : 73人/89人 ( 82% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-03-17 23:58

內容

給定一個正整數 n，求 n 能夠拆解成幾種相異的數字組合。

舉例來說，當 n = 3
3
2 + 1
1 + 1 + 1
共三種組合，其中 2 + 1 和 1 + 2 視為同種組合。

舉例來說，當 n = 4
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1
共五種組合

輸入說明

正整數 n （1 ≤ n ≤ 100）

輸出說明

n 能夠拆解的數字組合數量

範例輸入 #1 
3
範例輸出 #1 
3
範例輸入 #2 
4
範例輸出 #2 
5
測資資訊：
記憶體限制： 64 MB
提示 ：
標籤:
出處:
2014大學學測推甄申請二階 [管理者： mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27032 cges30901 (cges30901) e932
遞迴寫法
463 2021-09-08 16:23