1234567890，四字密码，所有的排列组合计算器，可以给排列出来吗

来源：蜘蛛抓取(WebSpider) 时间：2016-06-02 17:21 标签： 排列组合计算公式
1212人阅读
作为一个菜鸟，难得动手，记录下。思路是：排列组合，高中数学解法是6个中选一个，然后5个中选一个，4选1,3选1。。这样组合就完成了。假设需要排列组合的字符串为“123”，先取“1”，然后“2”,“3”,得出“123”，这里明显看出取“1”后，取“3”，再取“2”得“132”。这时候我想一开始获得“123”后，能不能直接返回到取“2”那个阶段，把“2”改为“3”，貌似这样比较省力哦！这个与递归有点像，于是就很粗暴地用递归的方法写下来了。。表示什么空间效率，时间效率什么的完全没有思考，求高手指点。。
&static int count =0;
&public static void main(String[] args){
&&String str =&123&;//待排序字符串
&&ArrayList&Character& l=new ArrayList&Character&();//把待排序的字符串分成单个字符并保存进List里面
&&for(int i=0;i&str.length();i++){
&&&l.add(str.charAt(i));
&&StringBuffer sb=new StringBuffer();//用于记录组合的字符串
&&&&&&& deep(sb,l);&//递归，组合字符串
&&System.out.println(&共有：&+count);
&public static void deep(StringBuffer sb,ArrayList&Character& list){
&&//判断是否组合完成，当已经组合好后l.size()=0，不理解可以跳过先
&&if(list.size()&0){
&&&//备份字符串，用于一轮组合完成后，恢复list的原貌，进行下一轮的组合.不理解可以跳过先
&&&ArrayList&Character& list2=new ArrayList&Character&(list);
&&&String ostr=sb.toString();
&&&for(int i=0;i&list.size();i++){//
&&&&sb=new StringBuffer(ostr);//sb作为参数传递，当一轮组合完成后，需要恢复原状，你可以注释掉看看效果
&&&&sb.append(list.get(i));//组合当前这个字符
&&&&list.remove(list.get(i));//移除刚刚组合的这个字符，这样list剩下的字符都是需要排列组合，不会重复，去到最后list。size()=0
&&&&deep(sb,list);//递归，进入下一个字符的组合
&&&&list=new ArrayList(list2);//来到这里表示已经完成以某一个字符在特定的位置的排序已经完成，接着是下一个字符在这个特定的位置的组合了，需要把list还原成原状
&&&System.out.println(sb.toString());//sb中的是已经组合好的其中一种字符串
&&&count+=1;//计算总共有多少种组合
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1241次
排名：千里之外

我要回帖

更多关于 排列组合计算公式 的文章

 

随机推荐