递归全排列的面试应用

      9个数1-9组成三个数，如：327 654 981，每个数字只能用一次，每三个数字组成一个新的数字，第二个数是第一个数的两倍，第三个数是第一个数的三倍，用程序实现。

package com.ll.test;

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

public class T1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		List<Integer> l = new ArrayList<Integer>();
		l.add(1);
		l.add(2);
		l.add(3);
		l.add(4);
		l.add(5);
		l.add(6);
		l.add(7);
		l.add(8);
		l.add(9);
		List<Integer> t = new ArrayList<Integer>();
		T1 a = new T1();
		a.fullPermutation(l, t);
	}

	public void fullPermutation(List<Integer> list, List<Integer> temp) {
		if (temp.size() == 9) {
			checkNumList(temp);
			return;
		}
		for (int i = 0; i < list.size(); i++) {
			List<Integer> newlist = new LinkedList<Integer>(list);
			List<Integer> newTemp = new LinkedList<Integer>(temp);
			newTemp.add(newlist.get(i));
			newlist.remove(i);
			fullPermutation(newlist, newTemp);
		}
	}

	public void checkNumList(List<Integer> temp) {
		int n1 = new Integer(temp.get(0) + "" + temp.get(1) + "" + temp.get(2));
		int n2 = new Integer(temp.get(3) + "" + temp.get(4) + "" + temp.get(5));
		int n3 = new Integer(temp.get(6) + "" + temp.get(7) + "" + temp.get(8));
		if (n1 == n3 * 3 && n2 == n3 * 2)
			System.out.println(n1 + " " + n2 + " " + n3);
	}
}