pnn.java

用java实现了数学上的排列组合问题

import java.util.ArrayList;
import java.util.List;


public class Pnn {

	 public static void main(String arg[]){
		Pnn p = new Pnn();
		String[] results = p.pnn("12345");
		for(int i = 0;i < results.length;i ++){
			System.out.println(results[i]);
		}
	}
	
	public String[] pnn(String str){
		if(str.length() == 1){
			return new String[]{str};
		}
		List list = new ArrayList();
		for(int i = 0;i < str.length(); i ++){
			char c = str.charAt(i);
			String substr = str.substring(0, i) + str.substring(i +1);
			String[] pnnstr = pnn(substr);
			for(int j = 0;j <pnnstr.length;j ++){
				list.add(c+pnnstr[j]);
			}
		}
		return (String[])list.toArray(new String[list.size()]);
	}
}