fac2_5_1.java

来自「java 算法设计与分析的好资料.由王晓东先生主编.」· Java 代码 · 共 24 行

//本程序取自王晓东编著“算法分析与设计”第 22 页，例2-5
//整数划分问题的解法
import java.io.*;
public class Fac2_5_1{
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[])throws IOException
  {
    System.out.println("输入正整数x= ");
   InputStreamReader iin=new InputStreamReader(System.in);
   BufferedReader bin=new BufferedReader(iin);  
   int x,y;
   x=Integer.parseInt(bin.readLine());
   System.out.println("输入基本单元上限y= ");
   y=Integer.parseInt(bin.readLine()); 
    System.out.println("正整数 "+x+" 的划分数为 "+q(x,y));
}
}