整数分拆计算器

整数分拆计算器

输入一个数以计算其整数分拆数。

使用方法

在上方的输入框中填写您的数值。
点击“计算”即可立即查看结果。
使用“分享”按钮复制结果链接。

关于此计算器

正整数 n 的一个分拆，是把它写成若干正整数之和的一种方式，其中不考虑顺序——例如 4 可以分拆为 4、3+1、2+2、2+1+1 或 1+1+1+1，因此 p(4) = 5。本计算器用动态规划递推式计算 p(n)，统计所有这样互不相同的和，适用于 0 到 250 之间的任意 n。

数学家和组合数学的学生把分拆数当作数论中的基础课题，其背后的递推式在计算机科学中也会出现——竞赛程序员为涉及硬币找零组合、生成函数及其他组合计数任务的问题实现分拆计数算法。