蓝桥杯大赛java组准备_蓝桥杯大赛java组算法类冲刺第一天

算法：如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N！种。如：给定ABC三个不同字符，则结果为：3！=3*2=6种情况

代码实现

import java.util.Scanner;

import java.util.Vector;

public class Main02 {

public static long count=0;

private void fullPermutation(Vectorsourse,Vectorresult){

if(sourse.size()==0){

for(int i=0;i

System.out.println(result.elementAt(i));

}

count++;

return;

}

for(int i=0;i

Vectortsourse=new Vector();

Vectortresult=new Vector();

tresult.add(sourse.elementAt(i));

tsourse.remove(i);

}

}

public static void main(String[] args){

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

Vectorsourse=new Vector();

Vectorresult=new Vector();

for(int i=0;i

sourse.add((char)('A'+i));

}

new Main02().fullPermutation(sourse, result);

System.out.println(Main02.count);

}

}