[算法之递归] 整数划分问题

题目：将整数n表示成一系列正整数之和，n=n₁+n₂+...+n_k ，其中n₁>=n₂>=...>=n_k,    
           k>=1. 要求n的不同的划分个数，用p(n)表示
[思路]
 在n的所有不同划分中，将最大加数n1不大于m的划分个数记为q(n, m). 可建立如下的
递归关系。
  (1)   q(n,1)=1, n>=1;
  (2)   q(n,n)=1+q(n, n-1);
  (3)   q(n,m)=q(n,m-1)+q(n-m, m),   n>m>1
   程序如下
    int q(n, m)
    {
          if (m<1 ||  n<1)    return 0;
          if (m==1)  return 1;
          if (m>n)    return  q(n,n);
          if (m==n)  return  1+q(n,n-1);
           
          return  q(n,m-1)+q(n-m,m);            
    }