整数划分

整数划分

import  java.util. * ; 
  public   class  SplitNum
  {
  public SplitNum()
  { 
  }
  public int split(int n,int m)
   {
      
      if(n <1||m<1)   return 0;
      if(n ==1||m == 1) return 1;
      if(n<m)return   split(n, n);
      if(n==m) return (split(n, m-1)+1);
      if(n>m)  return (split(n, m-1)+split((n - m),m));
      else 
      {
          return 0;
      }
   }

public  static  void   main(String []args)
{   
      SplitNum sn=new      SplitNum();
      Scanner in=new Scanner(System.in); 
    System.out.print("input the num:"); 
    int n=in.nextInt(); 
    int p=sn.split(n,n);
    System.out.println(n+"的划分个数:"+p);
}
}