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

/*排列平方数 若干不同的数字，排列组合后能产生多少个平方数？ 下面的代码解决了这个问题。 对于：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里的数字组合为一个数字kfor(int i=0; i<a.length; i++) k = k*10 + a[i]; // 填空1int 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); // 填空2t = a[n];a[n] = a[i];a[i] = t;}}public static void main(String[] args) {int[] a = { 1, 9, 6 };f(a, 0);}}

运行结果:

196169961