4245: 整数划分
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1385
通过：796
题目描述
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。
输入格式
第一行，输入需要划分的整数n。
输出格式
输出整数划分的个数。
输入样例 复制
6输出样例 复制
11数据范围与提示
建立递归关系，编程递归算法。