蓝桥杯官网填空题（平方拆分）

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 669 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展 #深度优先 #leetcode

文章讨论了如何使用递归函数（DFS）解决将2019拆分成若干个两两不同的完全平方数之和的问题，同时考虑顺序不计数。给出了一段Java代码实现并设置了运行限制。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？

注意交换顺序视为同一种方法，例如 13^2+25^2+35^2=2019 与13^2+35^2+25^2=2019 视为同一种方法。

运行限制

public class Main {
  static int ans=0;
    public static void main(String[] args) {
        dfs(2019,1);
        System.out.println(ans);
    }
    public static void dfs(int sum,int n){
      if(sum<0){
        return;
      }
      if(sum==0){
        ans++;
        return;
      }
      for(int i=n;i<=44;i++){
        dfs(sum-i*i,i+1);
      }
    }
}