打印数字全排列

最新推荐文章于 2022-04-07 01:20:56 发布

up2self

最新推荐文章于 2022-04-07 01:20:56 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

文章标签： import string class

本文链接：https://blog.youkuaiyun.com/up2self/article/details/5561382

本文介绍了一个使用Java实现的数字全排列算法。通过递归方法，实现了对给定数字数组（包含重复数字）的所有可能排列的生成与打印。该算法确保了即使在数字重复的情况下也能正确输出所有不同的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知数字2,2,3,4,5 打印出这些数字的全排列

import java.util.Arrays; public class Combination { public static int[] a = new int[]{2, 2, 3, 4, 5}; public static int counter = 0; /** * @param args */ public static void main(String[] args) { combine(a, 0); } public static void combine(int[] a, int index){ if(index >= a.length - 1){ System.out.println(Arrays.toString(a)); }else{ combine(a, index + 1); for(int i = index + 1; i < a.length; i++){ if(a[index] != a[i]){ int temp = a[i]; a[i] = a[index]; a[index] = temp; combine(a, index + 1); temp = a[i]; a[i] = a[index]; a[index] = temp; } } } } }