随笔-8  评论-0  文章-1  trackbacks-0
整数划分
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);
}
}
posted on 2008-06-04 22:52 夏日清风 阅读(333) 评论(0)  编辑  收藏 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航:
 
Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 夏日清风