全排列问题（Java）

最新推荐文章于 2022-03-16 21:07:47 发布

叫我PP

最新推荐文章于 2022-03-16 21:07:47 发布

阅读量240

点赞数 1

分类专栏： Java 文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_46941346/article/details/120573108

版权

Java 专栏收录该内容

2 篇文章

订阅专栏

全排列问题Java实现

import java.util.*;
public class Main { 
static int count=0;
public void Perm(int list[], int k, int m) {
      if (k == m) {
      for (int i = 0; i <= m; i++)
      System.out.print(list[i]);
      System.out.println();
      count++;    
   }
      else{
      for (int i = k; i <= m; i++) {
      Swap(list, k, i);
      Perm(list, k + 1, m);
      Swap(list, k, i);
      }
   }
}  
public void Swap(int[] list, int i, int j) {
      int t = list[i];
      list[i] = list[j];
      list[j] = t;
      }
public static void main(String[] args) {
       Main d = new Main();
       int[] arr = {1,2,3,4};
       d.Perm(arr, 0, 3);
       System.out.println("全排列为"+count+"种");
       }
    }