JAVA排列组合算法如题:用x、y,求出指定长度的所有排列组合。

2025-02-23 17:21:03
推荐回答(1个)
回答1:

按照你的要求编写的求x,y指定长度的所有排列组合的Java程序如下

import java.util.ArrayList;
import java.util.List;
public class EE {
 public static void combination(List list, String sNumbers, String sPath, int ALen)
 {
     if (sPath.length()== ALen)
     {
      list.add(sPath);
         return;
     }
     for(int i=0;i     {
      
      combination(list,sNumbers,sPath +sNumbers.substring(i,i+1), ALen);
     }
 }
 public static void main(String[] args) {
  List output = new ArrayList();
     System.out.println("组合");
     combination(output,"xy", "", 5);
     for(String s: output)
      System.out.print(s+" ");
     System.out.println();
     System.out.println("共"+output.size()+"个");
 }
}

运行结果

组合

xxxxx xxxxy xxxyx xxxyy xxyxx xxyxy xxyyx xxyyy xyxxx xyxxy xyxyx xyxyy xyyxx xyyxy xyyyx xyyyy yxxxx yxxxy yxxyx yxxyy yxyxx yxyxy yxyyx yxyyy yyxxx yyxxy yyxyx yyxyy yyyxx yyyxy yyyyx yyyyy

共32个