问题2488--整数分解的所有方案数量2488: 整数分解的所有方案数量
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]
题目描述
从键盘输入一个正整数N，求把它分解成若干个小于等于N的正整数之和的所有情况的数量。
比如3可以分解为下面的情况：
3=1+1+1
3=1+2
3=2+1
3=3
有四种情况
当输入为5时：
1 5=1+1+1+1+1
2 5=1+1+1+2
3 5=1+1+2+1
4 5=1+1+3
5 5=1+2+1+1
6 5=1+2+2
7 5=1+3+1
8 5=1+4
9 5=2+1+1+1
10 5=2+1+2
11 5=2+2+1
12 5=2+3
13 5=3+1+1
14 5=3+2
15 5=4+1
16 5=5
有16种情况