问题 A: 2017夏令营第一阶段(Day3)问题A拆分数字I
题目描述
把数字N拆分一些正整数的和,问有多少种不同的方法?
例如:N=4,有1+1+1+1、1+1+2、1+2+1、1+3、2+1+1、2+2、3+1、4八种方法
输入
第一行:一个整数N,范围在[1,50]。
输出
输出方案数。
样例输入
3
样例输出
4
题目分析
首先,我们来分析一下题目。
数据1<=n<=50,数据范围并不是很大,直接硬做不是问题。
还有一种思想就是递归,但是因为本博主太水 ,不太会。
以下是本博主的思路(如若有错,还请各位大大指教)。
首先,你得分析样例:
我们先来一个N=4。
4=1+1+1+1
<