程序输入若干互不相同的数字，经过排列组合能产生多种不同的数值，那些是平方数

Question

程序输入若干互不相同的数字，经过排列组合能产生多种不同的数值，求所有可能的值中，那些是平方数。例：1,6,9排列后，可产生3个平方数：169196961

Answer 1

public class  Test {  
    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]; 
            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, 9, 6 };  
        f(a, 0);  
    }  
}