Java实现n位数字的全排列

更新时间：2019年02月18日 15:28:36 作者：gavenyeah

今天小编就为大家分享一篇关于Java实现n位数字的全排列，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

n位数字的全排列共有n!种。

本排列只对字符型数字排列进行输出，输出的是字符型数字。这种问题一般都需要用递归的方法。

java代码如下：

public class Test {
static int k=0;
public static void main(String[] args) {
  int a[]={1,2,3,4,5};
  permutations(a,0,4);
}
public static void permutations(int[]a,int m,int n){
  if(m==n){
    k++;
    System.out.print(k+"个:");
    for(int i=0;i<=n;i++){
      System.out.print(a[i]);
    }
    System.out.println();
  }else{
    for(int i=m;i<=n;i++){
      int temp=a[m];
      a[m]=a[i];
      a[i]=temp; 
      permutations(a,m+1,n);
      temp=a[m];
      a[m]=a[i];
      a[i]=temp;
    }
  }
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

您可能感兴趣的文章:

Mybatis的parameterType造成线程阻塞问题分析
这篇文章主要详细分析了Mybatis的parameterType造成线程阻塞问题，文中有详细的解决方法，及相关的代码示例，具有一定的参考价值，感兴趣的朋友可以借鉴阅读
2023-06-06
你了解Java中的Object类吗
Object类是所有Java类的祖先。每个类都使用 Object 作为超类。所有对象（包括数组）都实现这个类的方法。可以使用类型为Object的变量指向任意类型的对象，跟着小编来具体了解吧
2021-09-09
spring cloud服务之间的调用之ribbon详解
关于spring-cloud的服务调用，我们首先需要了解它的两个核心组件Ribbon和Feign。接下来通过本文给大家详细介绍spring-cloud服务之间的调用之ribbon，感兴趣的朋友一起看看吧
2021-08-08
java环境变量配置和adb的配置教程详解
这篇文章主要介绍了java环境变量配置和adb的配置教程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2020-05-05
idea中使用(Revert Commit)图解
这篇文章主要介绍了idea中使用(Revert Commit)图解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2023-02-02
java使用软引用实现缓存机制示例
这篇文章主要为大家介绍了java使用软引用实现缓存机制示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-08-08
java实现租车系统
这篇文章主要为大家详细介绍了java实现租车系统，以及遇到的两个问题解决方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-01-01
java之Object类用法实例
这篇文章主要介绍了java之Object类用法实例,是Java程序设计中比较重要的概念,以实例的形式对其定义及用法做了较为深入的讲解,需要的朋友可以参考下
2014-10-10
一文带你弄懂Maven拉包(拉取依赖包)原理
业务需求开发的时候，我们总是会遇到拉不到依赖包的情况，此时如果不清楚 Maven 拉取依赖包的原理，那么很可能找不到问题所在，今天小编就带大家了解下 Maven 拉包的原理，让你在遇到问题的时候能快速解决,需要的朋友可以参考下
2023-07-07
Jenkins源代码管理SVN实现步骤解析
这篇文章主要介绍了Jenkins源代码管理SVN实现步骤解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-09-09