java 定义了5个数字的数组,显示输出所有的排列组合

如题所述

import java.util.ArrayList;
import java.util.List;
public class PermAComb {
    static List<int[]> allSorts = new ArrayList<int[]>();
        
    public static void permutation(int[] nums, int start, int end) {
        if (start == end) { // 当只要求对数组中一个数字进行全排列时,只要就按该数组输出即可
            int[] newNums = new int[nums.length]; // 为新的排列创建一个数组容器
            for (int i=0; i<=end; i++) {
                newNums[i] = nums[i];
            }
            allSorts.add(newNums); // 将新的排列组合存放起来
        } else {
            for (int i=start; i<=end; i++) {
                int temp = nums[start]; // 交换数组第一个元素与后续的元素
                nums[start] = nums[i];
                nums[i] = temp;
                permutation(nums, start + 1, end); // 后续元素递归全排列
                nums[i] = nums[start]; // 将交换后的数组还原
                nums[start] = temp;
            }
        }
    }
        
    public static void main(String[] args) {
        int[] numArray = {1, 2, 3, 4, 5, 6};
        permutation(numArray, 0, numArray.length - 1);
        int[][] a = new int[allSorts.size()][]; // 你要的二维数组a
        allSorts.toArray(a);
            
        // 打印验证
        for (int i=0; i<a.length; i++) {
            int[] nums = a[i];
            for (int j=0; j<nums.length; j++) {
                System.out.print(nums[j]);
            }
            System.out.println();
        }
        System.out.println(a.length);
    }
}

采纳吧

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-03-30

数组排序有专门的API,这里就不说了

获取1-30的5个随机数即可

使数组的下标和里面的值相同,那么 可以通过 数组[26-当前下标] 是否被去除 来输出

int a[] = new int[31];

// 赋值,去除

for(int i=1;i<26/2;i++){

if(a[i]!=0 && a[26-i]!=0) 输出;

若一定要5个数都有。则5*4*3*2*1=120若不一定要5个数字,则1个:5种2个:5*4=203个:5*4*3=604个:5*4*3*2=1205个:120总:5+20+60+120+120=325

本回答被网友采纳
第2个回答  2022-01-24

数组排序有专门的API,获取1-30的5个随机数即可。

使数组的下标和里面的值相同,那么 可以通过 数组[26-当前下标] 是否被去除 来输出

int a[] = new int[31];

// 赋值,去除

for(int i=1;i<26/2;i++){

if(a[i]!=0 && a[26-i]!=0) 输出;

若一定要5个数都有。则5*4*3*2*1=120若不一定要5个数字,则1个:5种2个:5*4=203个:5*4*3=604个:5*4*3*2=1205个:120总:5+20+60+120+120=325

本回答被网友采纳
相似回答