排列平方数 若干不同的数字，排列组合后能产生多少个平方数？ 下面的代码解决了这个问题。

/*	排列平方数
 若干不同的数字，排列组合后能产生多少个平方数？
 下面的代码解决了这个问题。
 对于：1,6,9
 排列后，可产生3个平方数：
 169
 196
 961
 请阅读下面的代码，填写缺失的部分（下划线部分）。
 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
 直接写在题面中不能得分。
 */
public class 排列平方数 {
	public static void f(int[] a, int n) {
		if (n == a.length - 1) {
			int k = 0; // 把a里的数字组合为一个数字k
			for(int i=0; i<a.length; i++) k = k*10 + a[i]; // 填空1
			int m = (int) (Math.sqrt(k)+0.5);
			if (m * m == k) {
				System.out.println(k);
			}
			return;
		}
		// 全排列
		for (int i = n; i < a.length; i++) {
			int t = a[n];
			a[n] = a[i];
			a[i] = t;
			
			f(a, n+1); // 填空2
			
			t = a[n];
			a[n] = a[i];
			a[i] = t;
		}
	}
	public static void main(String[] args) {
		int[] a = { 1, 9, 6 };
		f(a, 0);
	}
}

运行结果:

196
169
961