Java实现完全平方数组

完全平方数组
1.完全平方数：9等于3的平方，16等于4的平方，这些都是完全平方数。
2.完全平方数组：[3,6,10]相邻两个数的和是完全平方数的话，这就是完全平方数组。
3+6=9，6+10=16然后[3,6,10]把里面的数进行全排列有6种形式，例如[3,10,6],[10,6,3]等等。
这6中方式里面，只有[3,6,10]和[10,6,3]是完全平方数组。
题目要求:输入3 6 10输出结果要求是2
思路：把判断完全平方数组的函数和数组全排列的函数拼到一起，判断出每个数组是不是符合要求的，得到这个2
具体题目如下图所示：

Java语言实现如下：

import java.util.*;

public class NiBoLan {
   
	static int a=0;
    public static void main(String[] args) {
   
        int[] array = {
   3,6,10};
    	//int[] array = {8,8,8};//没有考虑有效排列
        allSort(array, 0, array.length - 1,0);//输出所有可能的数组
        System.out.println