JAVA组合算法

来源:java认证发布时间:2012-11-12 13:12:42java认证视频

  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);

  }

  }

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答