【问题描述】

将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？
注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题解】

答案：52574

package com.cxyax.november.thirteenth;

public class Main3 {
    static int cnt;
    public static void main(String[] args) {
        dfs(2019, -1);
        System.out.println(cnt);
    }
    static void dfs(int num, int start) {
        if (num < 0) {
            return;
        }
        if (num == 0) {
            cnt++;
        }else {
            for (int i = start + 1, high = (int)Math.sqrt(num); i <= high; i++) {
                dfs(num - i * i, i);
            }
        }
    }
}

以上是《JAVA 蓝桥杯 国赛 第十届C组 试题 C: 平方拆分》的全部内容，

感谢您对程序员阿鑫博客的支持！