问题描述:假设字符集为'ABCDE', 打印出取出三个字符的组合。
import java.util.ArrayList;import java.util.List;public class Test { static String s = "ABCDE"; public static int c(int n, int k){ if( n == k || k == 0){ return 1; }else if( k == 1){ return n; }else{ return c(n - 1, k - 1) + c(n -1 , k); } } public static void main(String args[]){ Listls = myCprint(s, 2); for(String str : ls){ System.out.println(str); } } public static List myCprint(String str, int k){ List tmp = new ArrayList (); if(str.length() == k || k == 0){ tmp.add(str); }else if(k == 1){ for(char c : str.toCharArray()){ tmp.add(String.valueOf(c)); } } else{ List tmp1 = myCprint(str.substring(0, str.length() - 1), k - 1); for(String str1 : tmp1){ tmp.add(str.substring(str.length() - 1) + str1); } tmp.addAll(myCprint(str.substring(0, str.length() - 1), k)); } return tmp; }}