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

最新推荐文章于 2024-11-08 11:06:20 发布

雪泡泡

最新推荐文章于 2024-11-08 11:06:20 发布

阅读量620

点赞数 6

文章标签：蓝桥杯算法职场和发展深度优先 leetcode

本文链接：https://blog.csdn.net/s44sc21/article/details/135857082

版权

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

摘要由CSDN通过智能技术生成

题目描述

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

将 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);
      }
    }
}