本文共 730 字,大约阅读时间需要 2 分钟。
算法:如果给定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);
}
}
转载地址:http://sbnzx.baihongyu.com/