排列平方数

若干不同的数字，排列组合后能产生多少个平方数？
下面的代码解决了这个问题。
对于：1,6,9
排列后，可产生3个平方数：
169
196
961


请阅读下面的代码，填写缺失的部分（下划线部分）。


注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。




public class My
{
public static void f(int[] a, int n)
{
if(n==a.length-1)
{
int k = 0;
for(int i=0; i<a.length; i++) k = ____________ + 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, _______________);        // 填空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);
}

}

// 若干不同的数字，排列组合能产生多少个平方数？// 满分 14 分// // 第一空 6分// k * 10 或者// 10 * k//// 第二空 8分// n+1 或者// 1+n//// 对每个不同的答案要细心，首先带入程序，看结果是否正确// 再换数据测试public class Test2{public static void f(int[] a, int n){if(n==a.length-1){int k = 0;for(int i=0; i<a.length; i++) k = k * 10 + a[i];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);t = a[n];a[n] = a[i];a[i] = t;}}public static void main(String[] args){int[] a = {1,6,9};f(a, 0);}}