• 全排列


    问题描述

    对于给定的集合 A{a1,a2,…,an}, 其中的 n 个元素互不相同,如何输出这 n 个元素的所有排列(全排列)。

    源码

    //不痛一下,你就记不住
    import java.util.Scanner;
    public class Perm{
        public static void main(String[] args)
        {
            Scanner scanner = new Scanner(System.in);
            while(scanner.hasNextInt())
            {
                int n = scanner.nextInt();
                int[] data = new int[n];
                for(int i=0;i<n;i++)
                {
                    data[i] =  i +1;
                }
                 Perm(data,0,data.length-1);
            }
        }
    
        public static void swap(int[] data, int i, int j)
        {
            int temp = data[i];
            data[i] = data[j];
            data[j] = temp;
        }
    
        public static void Perm(int[] data, int begin, int end)
        {
            if(begin==end)
            {
                for(int i=0;i<=end;i++)
                {
                    System.out.print(data[i]+" ");
                }
                System.out.println();
                return;
            }
            else
            {
                for(int i=begin;i<=end;i++)
                {
                    swap(data,begin,i);
                    Perm(data,begin+1,end);
                    swap(data,begin,i);
                }
            }
        }
    }
  • 相关阅读:
    20151019
    20151013
    20150810
    20150626
    20150625
    20150530
    HTML特殊字符大全
    label标签跳出循环
    IIS 负载均衡
    .NET代码执行效率优化
  • 原文地址:https://www.cnblogs.com/yldf/p/6249864.html
Copyright © 2020-2023  润新知