问题4456--自然数的拆分（dfs法N<=100)4456: 自然数的拆分（dfs法N<=100)
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
把自然数Ｎ（N<＝100）分解为若干个自然数之和，求出有多少不同的分解方案？注意：交换两个数仍算是同一种方案，如3=1+2 3=2+1是同一种方案。
输入
第一行N
输出
不同的分解方案数。
样例输入
5
样例输出
7
样例说明：7种方案如下：（不要输出）
5=1+4
5=1+1+3
5=1+1+1+2
5=1+1+1+1+1
5=1+2+2
5=2+3
5=5
来源/分类
[提交] [状态]