Java利用递归算法统计1-6的数组排列组合数
Java利用递归算法统计1-6的数组排列组合数
1、设计源码
/**
* @Title:ArrayCombination.java
* @Package:com.you.data
* @Description:数组组合
* @Author: 游海东
* @date: 2014年3月16日 下午10:37:37
* @Version V1.2.3
*/
package com.you.data;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/**
* @类名:ArrayCombination
* @描述:把一个数组里的数组全部组合都列出来
* @Author:游海东
* @date: 2014年3月16日 下午10:37:37
*/
public class ArrayCombination
{
private static int count = 0;
/**
*
* @Title : arrayList
* @Type : ArrayCombination
* @date : 2014年3月16日 下午10:44:14
* @Description :
* @param list
* @param str
*/
@SuppressWarnings({ "rawtypes", "unchecked" })
public static void arrayList(List list,String str)
{
System.out.println("第" + count + "个:" + str);
for(int i=0;i
{
List second = new LinkedList(list);
arrayList(second,str + second.remove(i));
}
}
/**
* @Title : main
* @Type : ArrayCombination
* @date : 2014年3月16日 下午10:37:37
* @Description : 利用循环递归算法
* @param args
*/
public static void main(String[] args)
{
String[] arr = new String[]{"1","2","3","4","5","6"};
arrayList(Arrays.asList(arr),"");
}
}
2、运行结果
第0个:
第0个:1
第0个:12
第0个:123
第0个:1234
第0个:12345
第0个:123456
第0个:12346
第0个:123465
第0个:1235
第0个:12354
第0个:123546
第0个:12356
第0个:123564
第0个:1236
第0个:12364
第0个:123645
第0个:12365
第0个:123654
第0个:124
第0个:1243
第0个:12435
第0个:124356
第0个:12436
第0个:124365
第0个:1245
第0个:12453
第0个:124536
第0个:12456
第0个:124563
第0个:1246
第0个:12463
第0个:124635
第0个:12465
第0个:124653
第0个:125
第0个:1253
第0个:12534
第0个:125346
第0个:12536
第0个:125364
第0个:1254
第0个:12543
第0个:125436
第0个:12546
第0个:125463
第0个:1256
第0个:12563
第0个:125634
第0个:12564
第0个:125643
第0个:126
第0个:1263
第0个:12634
第0个:126345
第0个:12635
第0个:126354
第0个:1264
第0个:12643
第0个:126435
第0个:12645
第0个:126453
第0个:1265
第0个:12653
第0个:126534
第0个:12654
第0个:126543
第0个:13
第0个:132
第0个:1324
第0个:13245
第0个:132456
第0个:13246
第0个:132465
第0个:1325
第0个:13254
第0个:132546
第0个:13256
第0个:132564
第0个:1326
第0个:13264
第0个:132645
第0个:13265
第0个:132654
第0个:134
第0个:1342
第0个:13425
第0个:134256
第0个:13426
第0个:134265
第0个:1345
第0个:13452
第0个:134526
第0个:13456
第0个:134562
第0个:1346
第0个:13462
第0个:134625
第0个:13465
第0个:134652
第0个:135
第0个:1352
第0个:13524
第0个:135246
第0个:13526
第0个:135264
第0个:1354
第0个:13542
第0个:135426
第0个:13546
第0个:135462
第0个:1356
第0个:13562
第0个:135624
第0个:13564
第0个:135642
第0个:136
第0个:1362
第0个:13624
第0个:136245
第0个:13625
第0个:136254
第0个:1364
第0个:13642
第0个:136425
第0个:13645
第0个:136452
第0个:1365
第0个:13652
第0个:136524
第0个:13654
第0个:136542
第0个:14
第0个:142
第0个:1423
第0个:14235
第0个:142356
第0个:14236
第0个:142365
第0个:1425
第0个:14253
第0个:142536
第0个:14256
第0个:142563
第0个:1426
第0个:14263
第0个:142635
第0个:14265
第0个:142653
第0个:143
第0个:1432
第0个:14325
第0个:143256
第0个:14326
第0个:143265
第0个:1435
第0个:14352
第0个:143526
第0个:14356
第0个:143562
第0个:1436
第0个:14362
第0个:143625
第0个:14365
第0个:143652
第0个:145
第0个:1452
第0个:14523
第0个:145236
第0个:14526
第0个:145263
第0个:1453
第0个:14532
第0个:145326
第0个:14536
第0个:145362
第0个:1456
第0个:14562
第0个:145623
第0个:14563
第0个:145632
第0个:146
第0个:1462
第0个:14623
第0个:146235
第0个:14625
第0个:146253
第0个:1463
第0个:14632
第0个:146325
第0个:14635
第0个:146352
第0个:1465
第0个:14652
第0个:146523
第0个:14653
第0个:146532
第0个:15
第0个:152
第0个:1523
第0个:15234
第0个:152346
第0个:15236
第0个:152364
第0个:1524
第0个:15243
第0个:152436
第0个:15246
第0个:152463
第0个:1526
第0个:15263
第0个:152634
第0个:15264
第0个:152643
第0个:153
第0个:1532
第0个:15324
第0个:153246
第0个:15326
第0个:153264
第0个:1534
第0个:15342
第0个:153426
第0个:15346
第0个:153462
第0个:1536
第0个:15362
第0个:153624
第0个:15364
第0个:153642
第0个:154
第0个:1542
第0个:15423
第0个:154236
第0个:15426
第0个:154263
第0个:1543
第0个:15432
第0个:154326
第0个:15436
第0个:154362
第0个:1546
第0个:15462
第0个:154623
第0个:15463
第0个:154632
第0个:156
第0个:1562
第0个:15623
第0个:156234
第0个:15624
第0个:156243
第0个:1563
第0个:15632
第0个:156324
第0个:15634
第0个:156342
第0个:1564
第0个:15642
第0个:156423
第0个:15643
第0个:156432
第0个:16
第0个:162
第0个:1623
第0个:16234
第0个:162345
第0个:16235
第0个:162354
第0个:1624
第0个:16243
第0个:162435
第0个:16245
第0个:162453
第0个:1625
第0个:16253
第0个:162534
第0个:16254
第0个:162543
第0个:163
第0个:1632
第0个:16324
第0个:163245
第0个:16325
第0个:163254
第0个:1634
第0个:16342
第0个:163425
第0个:16345
第0个:163452
第0个:1635
第0个:16352
第0个:163524
第0个:16354
第0个:163542
第0个:164
第0个:1642
第0个:16423
第0个:164235
第0个:16425
第0个:164253
第0个:1643
第0个:16432
第0个:164325
第0个:16435
第0个:164352
第0个:1645
第0个:16452
第0个:164523
第0个:16453
第0个:164532
第0个:165
第0个:1652
第0个:16523
第0个:165234
第0个:16524
第0个:165243
第0个:1653
第0个:16532
第0个:165324
第0个:16534
第0个:165342
第0个:1654
第0个:16542
第0个:165423
第0个:16543
第0个:165432
第0个:2
第0个:21
第0个:213
第0个:2134
第0个:21345
第0个:213456
第0个: