填算式

填算式 

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 1 ~ 9 的不同的数字。

这个算式有多少种可能的正确填写方法？

173 + 286 = 459

295 + 173 = 468

173 + 295 = 468

183 + 492 = 675

以上都是正确的填写法！

注意：

111 + 222 = 333 是错误的填写法！

因为每个数字必须是不同的！

也就是说：1~9中的所有数字，每个必须出现且仅出现一次！

注意：

不包括数字“0”！

注意：

满足加法交换率的式子算两种不同的答案。

所以答案肯定是个偶数！

注意：

只要求计算不同的填法的数目

不要求列出所有填写法

更不要求填写源代码！

package marslin;

import java.util.Vector;
public class 填算式加法12 {
	public static int count;
	public static void AllType(Vector<Character> sourse,Vector<Character>result) {
		if(sourse.size()==0){
			int a=(result.elementAt(0)-'0')*100+(result.elementAt(1)-'0')*10+result.elementAt(2)-'0';
			int b=(result.elementAt(3)-'0')*100+(result.elementAt(4)-'0')*10+result.elementAt(5)-'0';
			int c=(result.elementAt(6)-'0')*100+(result.elementAt(7)-'0')*10+result.elementAt(8)-'0';
			if(a+b==c){
				System.out.printf("%d + %d = %d\n",a,b,c);
				count++;
			}
			return;
		}else{
			for (int i = 0; i < sourse.size(); i++) {
				Vector<Character> psourse=new Vector<Character>(sourse);
				Vector<Character> presult=new Vector<Character>(result);
				presult.add(psourse.elementAt(i));
				psourse.remove(i);
				AllType(psourse, presult);
//              sourse.add(i, result.elementAt(result.size()-1));
//				result.remove(result.size()-1);
			}
		}
	}
	public static void main(String[] args) {
		Vector<Character> sourse=new Vector<Character>();
		Vector<Character> result=new Vector<Character>();
		for (int i = 1; i <= 9; i++) {
			sourse.add((char)('0'+i));
		}
		AllType(sourse, result);
		System.out.println(count);
	}
}