整数划分算法实现 分治策略

将正整数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时
 }