用递归求n个元素的全排列,并把所有的排列形式都打印出来

示例：

abc:

有6种组合方式

abc acb bca bac cba cab

思路：

首先我们定义一个方法f()，里面有两个参数，第1个参数为char数组，用来存放字符串；第2个参数为int类型的k，表示元素当前的位置；

然后我们在主函数里面设置字符串，并设置当前位置为0，即从第一个位置开始，然后再在f()方法中进行for循环，让当前位置所对应的元素于后面的元素进行交换，所以我们先要定义一个临时变量来接收当前位置所对应的元素char t = data[k]，然后让当前元素与后面的元素依次进行交换。

其次我们递归调用f()方法，让k+1位依次和后面的交换为位置，依次类推。

注意：

1.toCharArray()是将字符串对象中的字符转换为一个字符数组。

2.我们每次交换完位置之后要恢复原来的位置，以便后面的交换成功进行(按照原来的顺序进行交换)。

package Lq_算法练习;
public class Demo_递归04 {
    public static void main(String[] args) {
        char[] data = "abc".toCharArray();
        f(data, 0);
    }
//k是当前的交换位置，与其后的元素进行交换
    //abc,比如取第一个元素a，把剩下的bc进行递归处理，依次类推
    public static void f(char[] data, int k) {
        if(k==data.length) {
            for(int i=0;i<data.length;i++) {
                System.out.print(data[i]+"");
            }
            System.out.println();
        }
        for (int i = k; i < data.length; i++) {
            {
                // 意思就是第一位和后面的依次对换位置
                char t = data[k];// 定义一个临时变量
                data[k] = data[i];
                data[i] = t;
            }
            // 递归调用f()方法，让k+1位依次和后面的交换为位置
            f(data, k + 1);
            {
                // 这里我们需要进行回溯，意思就是我们每次交换完位置之后还要恢复原来的位置，以便后面的交换成功进行(按照原来的顺序进行交换)
                char t = data[k];// 定义一个临时变量
                data[k] = data[i];
                data[i] = t;
            }
        }
    }

}

运行结果：