examp2_5.java

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

//本程序取自王晓东编著“算法分析与设计”第 22 页，例2.5
//整数划分问题的递归解法
import java.io.*;
public class Examp2_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[])
   {
     InputStreamReader iin=new InputStreamReader(System.in);
     BufferedReader bin=new BufferedReader(iin);
     try
     {
     System.out.println("输入整数");
     int i=Integer.parseInt(bin.readLine());
     System.out.println("输出正整数划分数");
     System.out.print(q(i,i));
     }
     catch (IOException e)
     { System.out.println(e);}
   }
}