本文探讨了正整数n的不同划分，重点关注最大加数不超过m的情况。通过递归关系q(n,m)来阐述这一问题，包括四个基本情形：n1=1、n1=n、n1=n时的特殊情况以及n1≤m的两种划分组合。递归公式揭示了如何计算含有m和不含有m的划分总数，从而理解正整数的划分结构。"
108716840,7652796,Koa 框架详解：从基础到实践,"['JavaScript', 'Node.js', 'web开发', '服务器', '中间件']
问题：将以正整数n表示成一系列正整数之和.
n=n1+n2+n3+...+nk (n1>=n2>=n3>=nk>=1, k>=1)
这就是正整数n的一个划分，正整数n不同的划分个数称为正整数n的划分数, 记作p(n)
例如：6 有如下11种划分则p(6)=11
6;
5+1;
4+2, 4+1+1;
3+3, 3+2+1, 3+1+1+1;
2+2+2, 2+2+1+1, 2+1+1+1+1;
1+1+1+1+1+1;
则求任意正整数的划分数p(n).
n=n1+n2+n3+...+nk (n1>=n2>=n3>=nk>=1, k>=1)
这就是正整数n的一个划分，正整数n不同的划分个数称为正整数n的划分数, 记作p(n)
例如：6 有如下11种划分则p(6)=11
6;
5+1;
4+2, 4+1+1;
3+3, 3+2+1, 3+1+1+1;
2+2+2, 2+2+1+1, 2+1+1+1+1;
1+1+1+1+1+1;
则求任意正整数的划分数p(n).
解决：在所有划分中，将最大加数n1不大于m的划分个数记作q(n, m).
算法描述
最低0.47元/天 解锁文章
2777
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
