整数划分问题:将正整数n表示成一系列的整数的和,n=n1+n2+…+nk(n1>=n2>=n3…nk>=1,k>=1)正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数,记为p(n).
#include<stdio.h>
//将最大加数n1不大于m的划分的个数记作q(n,m)
int q(int n,int m){
if((n<1)
整数划分问题:将正整数n表示成一系列的整数的和,n=n1+n2+…+nk(n1>=n2>=n3…nk>=1,k>=1)正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数,记为p(n).
#include<stdio.h>
//将最大加数n1不大于m的划分的个数记作q(n,m)
int q(int n,int m){
if((n<1)