A 整数划分

时间限制1 S

内存限制128 MB

通过率58.7%(868 / 1479)

题目描述

将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。

正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。

输入格式

第一行，输入需要划分的整数n。

输出格式

输出整数划分的个数。

输入输出样例

输入复制

输出复制

数据范围与提示

建立递归关系，编程递归算法。

来源

算法设计-递归分治

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过1479 / 868

标签算法设计-递归分治

返回比赛提交代码提交记录

相关讨论

暂无讨论