全排列 ---java

最新推荐文章于 2024-10-01 18:51:18 发布

叛逆的鲁鲁修love CC

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量95

点赞数

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/ls-pankong/p/10466088.html

版权

排列的一种好方法,用链表来记录数据，简单明了，简称模板，值得记录

public class main{
static int count=0;
    public static void f(List<Integer>lis,int start,int m,int n){
        if(start>=m)
        {
            System.out.println(lis);
            count++;
        }
        else {
            for(int i=1;i<=n;i++){
                if(!lis.contains(i)){
                    lis.set(start,i);
                }else
                    continue;
                f(lis,start+1,m,n);
                lis.set(start, -1);    
                
            }
        }
    }
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n  = sc.nextInt();
    int m  = sc.nextInt();
    List<Integer> lis = new ArrayList<Integer>();
    for(int i=0;i<m;i++)
        lis.add(-1);
    f(lis,0,m,n);
    System.out.println(count);
    }
}