【Java递归】一篇文章带你了解,什么是递归 ,递归的特点,递归应用场景,递归练习题

这篇具有很好参考价值的文章主要介绍了【Java递归】一篇文章带你了解,什么是递归 ,递归的特点,递归应用场景,递归练习题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

【Java递归】一篇文章带你了解,什么是递归 ,递归的特点,递归应用场景,递归练习题

博主:東方幻想郷
专栏分类:Java | 从入门到入坟

⭐ 递归的定义

🌟递归是一种在方法通过调用自身来解决某些问题的技术,它可以将一些问题,分为更小,更细类似的子问题,逐步解决,直到问题被简化到某个基本情况,最后可以直接拿到答案。

⭐ 递归的特点

  1. 递归是一种函数调用自身的方法
  2. 递归函数中,必须要有一个停止递归的条件,否则将会一直循环(return)
  3. 递归可以使代码更加简洁

⭐ 递归应用场景

  1. 一些树,图,需要使用到递归函数,遍历整个数据结构
  2. 数学问题:例如求阶乘、斐波那契数列等

⭐ 简单例子

我们来看一个非常简单的例子,递归求解1~n的和

在递归算法中,基线条件是指当递归函数调用到一定深度时,就不再递归调用,而是直接返回结果的情况。基线条件是递归算法的终止条件,如果没有基线条件,递归将会无限进行下去,最终导致栈溢出错误。

public class RecursionExample {
    public static void main(String[] args) {
        int n = 10;
        int sum = sum(n);
        System.out.println("1~" + n + "的和为:" + sum);
    }

 public static int sum(int n) {
        if (n == 1) {  // 基线条件
            return 1;
        } else {  // 递归条件
            return n + sum(n-1);
        }
    }
}

★ 这个程序的输出结果为:

1~10的和为:55

在main方法中,我们定义了n的值为10,然后调用了sum方法,传入了10作为参数。
在sum方法中,我们检查传入的n是否等于1,如果等于1,则返回1,这就是我们所说的基线条件(也就是递归结束的条件).
如果n不等于1,就执行else语句中的代码,也就是返回n加上调用sum(n-1)的结果。这就是我们所说的递归条件(也就是递归调用的条件).
sum(n-1)会再次调用sum方法,传入n-1作为参数,然后检查n-1是否等于1,如果等于1,返回1,否则再次执行递归条件.
依此类推,直到n等于1时,递归结束,开始回溯计算所有的结果.
最后返回的结果就是1~n的和.

⭐ 递归练习题

🌌 练习题模板

* 如题:请编写一个递归函数,计算一个整数的阶乘。

* 例如:输入 5,输出 120(5! = 5 × 4 × 3 × 2 × 1 = 120)

// 练习代码
public class Factorial {
    public static int factorial(int n) {
		// 请答题
    }

    public static void main(String[] args) {
        int n = 5;
        System.out.println(n + "! = " + factorial(n));
    }
}

🏴‍☠️ 练习题答案:

public class Factorial {
    public static int factorial(int n) {
        if (n == 0 || n == 1) { // 基线条件
            return 1;
        } else {
            return n * factorial(n - 1); // 递归条件
        }
    }

    public static void main(String[] args) {
        int n = 5;
        System.out.println(n + "! = " + factorial(n));
    }
}

当前计算阶乘的 factorial 方法中,如果n == 0 或 n == 1,则返回为 1
若基线条件不成立,则会走递归条件,并开始计算n的阶乘
若当n = 5 时,return为
5 * 4 * 3 * 2 * 1

🌟 总的一句话概括:递归就是自己调用自己,完成数据的实现过程,拿到返回结果文章来源地址https://www.toymoban.com/news/detail-456585.html

到了这里,关于【Java递归】一篇文章带你了解,什么是递归 ,递归的特点,递归应用场景,递归练习题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【云原生】什么是云原生?如何学习云原生?一篇文章带你了解云原生

    云原生,相信这个名词大家并不陌生;云原生在近期可谓是爆火,伴随云计算的滚滚浪潮,云原生(CloudNative)的概念应运而生,云原生很火,火得一塌糊涂。可是现在很多人还是不知道什么是云原生,所以今天我们就来聊一聊近期很火的这个名词:云原生吧 。 大家平时经常提

    2024年02月02日
    浏览(54)
  • 一篇文章带你了解什么是云计算,SaaS PaaS IaaS的区别

    目录 一、本地部署 vs 云计算 弹性 运维成本 数据安全 二、SaaS PaaS IaaS的区别 在了解云计算之前,我们先要了解什么是“计算”,支撑计算我们需要硬件基础设施和软件环境。 硬件包括服务器、存储、网络等...  软件环境包括数据库、中间件、操作系统等... 云就是个地理概

    2024年04月27日
    浏览(56)
  • 【Golang】一篇文章带你快速了解Go语言&为什么你要学习Go语言

    目录 1. 为什么互联网世界需要Go语言 1.1 硬件限制:摩尔定律已然失效  1.2 Go语言为并发而生 1.3 Go性能强悍 1.4 Go语言简单易学 1.4.1 语法简洁 1.4.2 代码风格统一 1.4.3开发效率高  2.Go语言的诞生与发展 2.1什么是Go语言   2.2 Go语言的诞生 2.3 Go Gopher——Go语言的吉祥物 3. 为什么

    2024年02月04日
    浏览(65)
  • 一篇文章带你了解Java发送邮件:使用JavaMail API发送电子邮件的注意事项、发送附件等

    作者:Stevedash 发表于:2023年8月13日 15点48分 来源:Java 发送邮件 | 菜鸟教程 (runoob.com) 电子邮件在现代通信中扮演着至关重要的角色,而在Java编程中,我们可以利用JavaMail API来方便地实现发送电子邮件的功能。本篇博客将向您介绍如何使用JavaMail API来发送电子邮件,以及一些

    2024年02月13日
    浏览(66)
  • 一篇文章带你搞懂动态规划(由暴力递归到动态规划)

    ”动态规划“ 的过程相当于 记忆化搜索 , 即在普通 递归 的过程中用二维数组进行记忆化存储一些状态结果, 从而避免重复的计算(剪枝)。 举一个简单的例子:在 递归法 求解 斐波那契 数列的过程中, 就进行了多次的 重复计算 , 而动态规划相当于是对已经计算的状态

    2024年02月20日
    浏览(54)
  • 一篇文章带你了解SpringBoot目录结构

    前言 SpringBoot是整合Spring技术栈的一站式框架,是简化Spring技术栈的快速开发脚手架,是一个能够快速构建生产级别的Spring应用的工具。SpringBoot是目前流行的微服务框架,倡导“约定优于配置”,简化Spring项目搭建及开发过程。springboot提供了很多核心的功能,比如自动化配置

    2024年03月25日
    浏览(71)
  • 【C++】一篇文章带你深入了解list

    list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。 list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。 list与forward_list非常相似:最主要的不同在

    2024年04月23日
    浏览(55)
  • 一篇文章带你了解-selenium工作原理详解

    前言 Selenium是一个用于Web应用程序自动化测试工具。Selenium测试直接运行在浏览器中,就像真正的用户在操作一样。支持的浏览器包括IE(7, 8, 9, 10, 11),Mozilla Firefox,Safari,Google Chrome,Opera等。 主要功能包括:测试与浏览器的兼容性——测试你的应用程序看是否能够很好得

    2024年02月10日
    浏览(53)
  • 【C++】一篇文章带你深入了解vector

    vector的文档介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,

    2024年04月22日
    浏览(49)
  • 一篇文章带你详细了解axios的封装

    对请求的封装在实际项目中是十分必要的,它可以让我们统一处理 http 请求。比如做一些拦截,处理一些错误等。本篇文章将详细介绍如何封装 axios 请求,具体实现的功能如下 基本配置 配置默认请求地址,超时等 请求拦截 拦截 request 请求,处理一些发送请求之前做的处理,譬如给

    2024年02月07日
    浏览(62)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包