每个数均可表示成若干个完全平方数（1，4，9，16，25……）之和

package test;
import java.util.Scanner;
public class Main {
static int data[]=new int[10000001];
public static void main(String args[]){
//        int n=new Scanner(System.in).nextInt();
//        System.out.println(Method(n));
method();
}
static int Method(int n){
//如果n是完全平方数，返回结果 只需一次 递归出口
if(Math.pow((int)Math.sqrt(n),2)==n){
return 1;
}else{
if(data
!=0){
return data
;
}
//穷举 如果13，就穷举1+12  2+11 ……
//当执行f(1)+f(12)时
//f(1)=1, f(12)再执行穷举，依次类推
//最终得出最少次数，比如f(4)+f(9)=2,即为最终结果.
int min=Method(n-1)+Method(1);
for(int i=1;i<=n/2;i++){
if(Method(i)+Method(n-i)<min){
min=Method(i)+Method(n-i);
}
}
data
=min;
return min;
}
}
static void method(){
System.out.println("请输入一个正整数:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
boolean flag = true;
int count = 0;
String str ="";
while(flag){
int a = (int) Math.sqrt(num);//开根
int n_x = (int) (num - Math.pow(a, 2));//number-最大完全平方数
num = n_x;
if(n_x == 0){
flag = false;
}
if(count==0){
str = str + (int)Math.pow(a, 2);
}else{
str = str + "+" + (int)Math.pow(a, 2);
}
count++;
}
System.out.println("总个数"+count+"\t"+str);
}
}