分正整数n为K个部分的分拆数

正整数n的分拆数记为P_n,分n为k个部份的分拆数记为P_n(K),本文由P_n和P_n(K)的递推关系出发,利用迭代和归纳法,导出了P_n(K)的仅依赖于P_n的一般计算式: 本文还推出了便于用上述公式计算的表格法以及计算复杂度的对比和估计。