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

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