首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

java兑现数组中数字的全部组合

2012-08-03 
java实现数组中数字的全部组合应用需求抽象:求一个数组中所有数子的全部组合分析:假设有一个数组{3,5,

java实现数组中数字的全部组合
应用需求抽象:
    求一个数组中所有数子的全部组合
分析:
    假设有一个数组{"3","5","7"},先取出3,然后数组成为{"5","7"},再将3和后面的数组里面的数字进行组合,成为35和37,对于35,还需要和{"7"}里面的数字进行组合,37也一样;
    这样我们可以通过递归来进行。
    3
      -35
        --357
      -37
        --375
    5
      -53
        --537
      -57
        --573
    7
      -73
        --735
      -75
        --753

代码:

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Test1 {

public static void listAll(List candidate,String prefix ){
System.out.println(prefix);
for(int i = 0 ; i < candidate.size() ; i++){
List temp = new LinkedList(candidate);
listAll(temp,prefix + temp.remove(i));
}
}

public static void main(String[] args){
String[] array = new String[]{
"3","5"
};

listAll(Arrays.asList(array),"");
}
}

热点排行