递归生成所有字符串组合

package multiThread;

import java.security.AllPermission;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
* 
* @author qz:
* @version 创建时间：2019年10月10日 下午5:09:43
* 
*/
public class AnalysePassword {
    public static String dic = "A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z";
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        List<String> dict = Arrays.asList(dic.split(","));
        allStr(5, dict);
        
    }
    
    public static List<String> allStr(int n , List<String> dict){
        
        
        //list 存储所有的字符串组合
        List<String> total = new ArrayList<String>();
        
        if (n == 1){
            return dict;
        }
        
        //递归
        // List<String> strList = allStr( s.substring(0,s.length()-1)  )
        
        List<String> strList = allStr(n-1,dict);
        
        for ( String substr : strList ){
            for ( String s1 : dict){
                total.add(substr+s1);
            }
        }
        
        
        System.out.println("一共有 "+total.size()+"元素");
        return total;
    }

}