• JAVA组合算法 _ Java认证 _ 考试大
  • 发布时间:2012-10-18 11:10 | 作者: | 来源: | 浏览:
  •   import java.io.*;

      public class Comb {

      public void combine(int[] list,int k,int l,int r,int n){

      if(k+l>n+1)

      return;

      if(l==0){

      for(int i=0;i

      System.out.print(list[i]+" ");

      System.out.println();

      return;

      }

      list[r-l]=k;

      combine(list,k+1,l-1,r,n);

      if(k+l<=n)

      combine(list,k+1,l,r,n);

      }

      public static void main(String []args) throws NumberFormatException, IOException{

      Comb obj = new Comb();

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

      System.out.println("Please input n: ");

      int n = Integer.parseInt(br.readLine());

      System.out.println("Please input r: ");

      int r = Integer.parseInt(br.readLine());

      int []list = new int[r];

      int k=1;

      int l=r;

      obj.combine(list,k,l,r,n);

      }

      }

      编辑特别推荐:

      java算法——字符组合排序

      关于计算Java程序运行时间

      深入理解Java加载类的机制

  • 收藏 | 打印
  • 相关内容