将正整数n表示成一系列正整数之和。
正整数n的这种表示成为正整数n的划分。
正整数n的不同的划分个数成为正整数n的划分数。
int q(int n,int m){
if((n<1)||(m<1))return 0;
if((n==1)||(m==1))return 1;
if(n<m)return q(n,n);
if(n==m)return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);//n>m时
}
将正整数n表示成一系列正整数之和。
正整数n的这种表示成为正整数n的划分。
正整数n的不同的划分个数成为正整数n的划分数。
int q(int n,int m){
if((n<1)||(m<1))return 0;
if((n==1)||(m==1))return 1;
if(n<m)return q(n,n);
if(n==m)return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);//n>m时
}