Java算法基础：使用递归算法实现，平方相加1^2 + 2^2 + 3^2 +...+ n^2。

package algorithm.recursion;
public class RecursionTest {public static void main(String[] args) {int m = 5;int sumOfSquares = sumOfSquares(m);System.out.println("非递归：  " + sumOfSquares);int sumSqua1 = recursiveSumSqua1(m);System.out.println("递归1：  " + sumSqua1);int sumSqua2 = recursiveSumSqua2(m);System.out.println("递归2：  " + sumSqua2);}// 第一种写法private static int recursiveSumSqua1(int n) {int sum = 0;if(n == 1) {sum = 1;}else {sum = n * n + recursiveSumSqua1(n - 1);}return sum;}// 第二种写法private static int recursiveSumSqua2(int n) {if(n == 1) {return 1;}else {return n * n + recursiveSumSqua2(n - 1);}}// 非递归算法private static int sumOfSquares(int n) {int sum = 0;for (int i = 0; i < n; i++) {sum += (i + 1) * (i + 1);}return sum;}
}

水平有限，如有错的地方或需要改进的地方欢迎评论指正。

Java算法基础：使用递归算法实现，平方相加1^2 + 2^2 + 3^2 +...+ n^2。相关推荐

算法基础：递归算法知识笔记
1.递归算法定义递归算法是将重复问题分解为同类的子问题而解决问题的方法,其核心思想是分治策略. 简单来说就是自己调用自己.直到达到退出递归的条件,则完成递归. 2.递归的步骤 1.找整个递归的终止条 ...
java 算法基础之一寻找最大公约数
最近发现在搞Android的都要懂一点数据结构和算法才能进阶到高手,所以就回去复习了一下基础,为一些公司招聘做题做准备. 今天研究了一下最大公约数的求法,在网上也找了不同的解法,现在就想总结一下,拿出 ...
java算法概述,Java数据结构与算法基础（一）概述与线性结构
Java数据结构与算法基础(二)递归算法 Java数据结构与算法基础(一)概述与线性结构学习目的:为了能更顺畅的读很多底层API代码和拓宽解决问题的思路一.数据结构概述 1.数据结构是什么?数据与 ...
C/C++ 算法基础
如果要真正掌握算法,必须要写代码的,那这时候就必须选择一门语言来进行,而具体的语言其实无所谓 ,C.C++.Java.Python,go甚至JavaScript.VB都可以,关键是自己要用的熟悉,面试 ...
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
算法基础、算法比赛快速入门（java）
想用Java快速入门算法?这篇文章你得看! 提示:本文章适合想要入门算法,并且想 "快速" 达到一定成果的同学们阅读~ 文章非常非常非常长(可能是你见过最长的算法基础篇章)!!! ...
数据结构与算法基础（java版）
目录数据结构与算法基础(java版) 1.1数据结构概述 1.2算法概述 2.1数组的基本使用 2.2 数组元素的添加 2.3数组元素的删除 2.4面向对象的数组 2.5查找算法之线性查找 2.6查 ...
【Java面试高频问题】Java数据结构和算法基础知识汇总
文章目录 Java数据结构和算法基础知识一.Java数据结构 1. 线性结构:数组.队列.链表和栈 1.1 数组(Array) 1.2 稀疏数组 1.3 队列(Queue) 1.4 链表(Linke ...
算法每日学打卡：java语言基础题目打卡（01-10）
文章有不当之处,欢迎指正,如果喜欢微信阅读,你也可以关注我的微信公众号:好好学java,获取优质学习资源. "算法每日学"计划01打卡: 问题描述对于长度为5位的一个01串,每一 ...

Java算法基础：使用递归算法实现，平方相加1^2 + 2^2 + 3^2 +...+ n^2。

Java算法基础：使用递归算法实现，平方相加1^2 + 2^2 + 3^2 +...+ n^2。相关推荐

最新文章

热门文章