整数划分问题

问题描述：将以正整数n表示成一系列正整数之和。

输入：整数N

输出：划分方法的总数。

 

//n为输入的整数，不同划分中最大加数不超过m，返回划分方法的总数。

 

int q(int n,int m)

{

if (n<1||m<1) return 0;

if(n==1||m==1) return 1;

if(m>n) return q(n,n);

if(m==n) return q(n,n-1)+1;

return q(n,m-1)+q(n-m,m);

}