即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

全排模板-java

编程语言 qq_34789775 20℃ 0评论
package 二〇一七年三月十八日;

import 二〇一七年三月十五日.Main1;

public class 全排列 {
    public static void main(String[] args) {
        char[] arr = "123456789".toCharArray();
        f(arr, 0);

    }

    // i代表起始的索引
    public static void f(char[] arr, int i) {
        if (i == arr.length - 1) { // 如果递归的数组下标等于数组长度,排列完成
            // 输出
            for (int x = 0; x < arr.length; x++) {
                System.out.print(arr[x]);
            }
            System.out.println();
        } else {
            for (int x = i; x < arr.length; x++) {

                char temp=arr[x];
                arr[x]=arr[i];
                arr[i]=temp;

                f(arr,i+1);

                temp=arr[x];
                arr[x]=arr[i];
                arr[i]=temp;

            }
        }

    }
}

转载请注明:CodingBlog » 全排模板-java

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情