完全平方数组
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