一个算法问题.整数划分问题,就是说正整数n可以表示成一系列正整数之和.

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/05/08 01:48:19

一个算法问题.整数划分问题,就是说正整数n可以表示成一系列正整数之和.
比如6 可以为 6 5+1 4+2 4+1+1 .一共11种.然后在正整数n的所以不同划分中将最大加数n1不大于m的划分个数记做q(n,m)然后他给出了计算q(n,m)的递归公式.其中的一个我不知道是怎么得来的,就是q(n,m)=
q(n,m-1)+q(n-m,m) 当n>m>1的时候,求大神详细解释下,谢谢

n分为不超过m个数和的划分数
＝n分为不超过m-1个数和的划分数 +n划分为正好m个数的和的划分数（将这m个数每个数减1就得到下式）
＝n分为不超过m-1个数和的划分数 +(n-m)划分为不超过m个数的和的划分数
再问：请问下能不能再解释下 n划分为正好m个数的和的划分数（将这m个数每个数减1就得到下式）是怎么样转变为 (n-m)划分为不超过m个数的和的划分数还有我想你是不是理解错了，这个m不是划分的个数，而是最大加数
再答：确实理解错了，不过转换方法还是类似的： n分为max不超过m的划分数＝n分为max不超过m-1的划分数 +n先划分出1个m值且再将n-m作max不超过m的划分数＝n分为max不超过m-1的划分数 +n-m作max不超过m的划分数
再问：基本了解你的意思了，但是还有一个问题请教就是为什么n先划分出1个m值且再将n-m作max不超过m的划分数 = n-m作max不超过m的划分数谢谢了，再讲下，我理解能力不行
再答： n先划分出1个m值且再将n-m作max不超过m的划分数对应于n划分成至少有一个数是m,其余数不超过m的划分数。即然至少有一个m，就等价于n-m作不超过m（这时可以小于m）的划分。仔细体会，总能想明白的。

关于编程大赛的一道题目,一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,找出这样的数并输出! 整数9可以表示成两个连续正整数之和9=4+5,此外9还可以用两种不同的方法表示成连续正整数之和9=4+5=2+3+4,试 1集合的一些小问题①相对于N+表示正整数有没有N-表示负整数②相对于真子集有没有假子集③一个集合除了它本身其它子集都是试求最小的正整数,他可以被表示为四个正整数的平方和,且可以整除形如2+15的整数,其中n为正整数. 整数用符号怎么表示比如说N+表示正整数 pascal高精度拆分整数【问题描述】输入一个正整数N（不超过一百位）,如果N是偶数,则拆分N的各个数字相求证一个正整数n的平方与这个正整数的2倍之和的算术平方根的整数部分为n 若一个正整数可以表示为两个整数的平方和,探究这个正整数的2倍能否表示为两个整数的平方和.请写出探究过一个正整数可以表示两个正整数的平方差,就称这个正整数为智慧数. 求所有正整数对(m,n)使得5^m+5^n可以表示成为两个整数的平方和还有这样一个问题：输入2个正整数m和n(m>=1,n 一个正整数表示为连续正整数之和用matlab怎么算