fac2_5.java

java 算法设计与分析的好资料.由王晓东先生主编.

//本程序取自王晓东编著“算法分析与设计”第 22 页，例2-5
//整数划分问题的解法
public class Fac2_5{
public static 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);
  } 
 public static void main(String args[])
  {
    int x,y;
    x=8;y=8;
    System.out.println("正整数 "+x+" 的划分数为 "+q(x,y));
}
}