关于Java字符串全排列的问题

Question

import java.util.ArrayList; public class test {  static ArrayList<String> list = new ArrayList<>();  public static void main(String[] args) {   String[] strs = {"A","B","C","D"};   perm(strs, 0, strs.length);   for(String s:list){    System.out.println(s);   }   list.clear();  }    private static void perm(String[] strs,int start,int end){   String s = "";   if(start==end){    for(int i=0;i<strs.length;i++){     s+=strs[i];    }    list.add(s);   }else{    for(int i=start;i<end;i++){     String str = strs[start];     strs[start] = strs[i];     strs[i] = str;     perm(strs,start+1,end);     strs[i] = strs[start];     strs[start] = str;    }   }  } }这是在网上找的代码，但是看不太懂，有哪位大神可以详细讲下思路吗？比如每一步的目的是什么，主要是递归那里真的想不通了

Answer 1

    首先说一下， static ArrayList<String> list = new ArrayList<>();泛型掉了类型，应该是 new ArrayList<String>();

    再说递归，

    for(int i=start;i<end;i++){

    String str = strs[start];

    strs[start] = strs[i];

    strs[i] = str;

    perm(strs,start+1,end);

    strs[i] = strs[start];

    strs[start] = str;

    先说下递归算法的特点：代码简洁，但逻辑性比较强，理解起来要难一些。再说一下这段程序，关键是上面这段代码的理解，相信你其他的应该都可以看懂。这段代码是指先交换数组strs[i]和strs[start]的值（注意：这个时候数组strs[i]和strs[start]的值已经互换了，已经改变了），再对satrt加一，进行函数递归，最后又把strs[i]和strs[start]的值还原回来（这个时候恢复成为原来的数组）。当start==end的时候，list列表添加入此时数组strs的所有字符串。说的可能比较抽象，你不妨试试几组数据，分别把start,end 设为0,2；0,3；1，3；1；4自己试着写一下，找到思路。这个程序主要是对数组内元素，第start到end元素进行排列组合。并列出所有可能的排列值