Java 方法递归的思路详解

目录
  • 前言
  • 一、什么是方法递归
  • 二、什么场景下能用递归
  • 三、如何写出递归代码-重点
  • 总结

前言

今天给老铁们回顾一下递归的思路以及方法，也是给自己的一个归纳总结。

一、什么是方法递归

所谓的方法递归，就是在一个方法（函数）执行的内部，自己调用了自己的过程，称之为 “递归” 。

递归分为两个子过程：

  • 递过程：函数不断地调用自身，直到走到函数的终止条件，第一阶段结束。
  • 归过程：函数不断地返回的过程。

例如, 我们求 N! 起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束条件. 递归公式: 求 N! ,

直接不好求, 可以把问题转换成 N! => N * (N-1)!

示例：递归求N的阶乘

public static void main(String[] args) {
    int n = 5;
    int ret = factor(n);
    System.out.println("ret = " + ret);
}
public static int factor(int n) {
    if (n == 1) {
        return 1;
   }
    return n * factor(n - 1); // factor 调用函数自身
}
// 执行结果
ret = 120

二、什么场景下能用递归

a.一个大问题（这个方法的功能）可以拆分成若干个子问题的解.

b.拆分后的子问题和原问题除了数据规模不同，解决思路完全相同.

c.必须存在递归的终止条件（不会无限拆分下去，一定能走到底~）.

（看不懂先看下面(●ˇ∀ˇ●)）

三、如何写出递归代码-重点

  • 先考虑这个函数的终止条件

比如上面的栗子：求N的阶乘。

拿求5的阶乘做例子：

我们把大问题（5的阶乘）一直拆分到1的时候，问题无法继续拆分下去了，这个子问题就是这个递归的最终条件。

所以我们写代码的时候，可以先把最终条件写上：

if (n == 1) {
        return 1;
   }
  • 假设这个函数已经写好了（注意这个方法的语义）

在写递归函数的时候，千万不要纠结这个函数内部是如何实现的，而是要注意这个函数有什么功能（假设这个函数别人已经写好了），我们把它当作一个黑盒子，你只是去调用这个函数罢了。

public static int factor(int n)

比如这个函数只能传入一个n，目前我们只能知道这个n是多少，而n的阶乘等于n* [(n-1)!]，但是我们并不知道n-1的阶乘是多少，那么就调用这个别人写好的“黑盒子”。这个黑盒子的功能可以实现某个数的阶乘。

n * factor(n - 1) // n*黑盒子

说白了就是，把这个factor函数当作别人已经写好了，你只需要关注如何去调用这个方法去辅助你解决问题就可以了！

总结

写出递归其实=终止条件+利用黑盒子去解决剩下的问题，注意传入的参数就可以很快把递归代码写出来(●ˇ∀ˇ●)。

到此这篇关于Java 方法递归的思路详解的文章就介绍到这了,更多相关Java 递归内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • java如何用递归方法求阶乘

    java 用递归方法求阶乘 一个正整数的阶乘,是所有不大于该数的正整数的积,并且0的阶乘为1,n的阶乘写作n!,由1808年基斯顿·卡曼(Christian Kramp,1760-1826)引进这个表示法. java代码: //用递归方法求阶乘 public class Factorial{ public static void main(String[] args){ int N = 5; for(int n = 0; n <= N; n++){ int fact = factorial(n)

  • Java递归方法实现山脉绘制

    Java递归方法实现山脉绘制

    本文实例为大家分享了Java递归方法实现山脉绘制的具体代码,供大家参考,具体内容如下 一.山脉绘制的思路 给定两个点A(x1,y1),B(x2,y2),递归不断取中点,同时给定一个范围[-range,range]和一个比率rate.每次取中点后,这个中点的纵坐标的值加上这个范围内的随机值,同时通过range=range*rate来缩小这个变化的范围,最后,通过相邻的点连线,绘制成一个山脉的形状. 二.整段代码如下 package com.yf1031; import java.awt.FlowL

  • Java递归实现菜单树的方法详解

    Java递归实现菜单树的方法详解

    pom文件 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0

  • java中方法递归的简单示例

    java中方法递归的简单示例

    一.递归的思路 一个方法在执行时,调用自身被称为"递归". 递归相当于数学归纳法,有一个起始条件,有一个递推公式. 递归可以分为:单路递归和多路递归(如二叉树和斐波那契数列). 二.代码举例 1.n的阶乘 //n的阶乘 public static int fac(int num){ if(num == 1){ return 1; } return num * fac(num-1); } public static void main(String[] args) { int n = 5

  • Java程序中方法的用法重载和递归

    Java程序中方法的用法重载和递归

    目录 前言 一.方法的基本用法 1.什么是方法 2.方法的基本定义 3.方法调用的执行过程 4.方法中的实参和形参 二.方法的重载 1.重载的概念 2.例题分析 三.方法的递归 1.递归定义 2.例题分析 3.递归应用场景 总结 前言 "方法"又被称为"函数",其他的编程语言也有这个概念,重要性不言而喻,在这个文章,将介绍如何定义和使用方法. 一.方法的基本用法 1.什么是方法 在Java中,方法定义在类中,它和类的成员属性(数据成员)一起构建一个完整的类.构成方法

  • Java实现简单的递归操作方法实例

    Java实现简单的递归操作方法实例

    前言 在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做"递归",这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的.虽然对于很多递归算法都可以由相应的循环迭代来代替,但是对于一些比较抽象复杂的算法不用递归很难理解与实现. 递归分为直接递归和间接递归,就简单分享一下两个小的直接递归. 对于递归的概念,其实你可以简单的理解为自己定义自己,记得小时候看过一部电视剧<狼毒花>,里面主角叫做"常发",但是个文盲,老师问他叫什么,他说&

  • Java中的递归方法示例介绍

    目录 递归 递归的注意事项: 案例一 递归求阶乘 不使用递归实现阶乘 使用递归实现阶乘 澳大利亚不死神兔(斐波那契数列) 使用数组实现 使用递归实现 总结 递归 方法定义本身调用方法本身的现象叫做递归 在这之前我们学的东西:例如StringBuffer.append().append().append()这个不叫递归.这个叫方法的连续调用Math.max(Math.max(a,b),c)也不是递归,那这些是什么呢?这些是方法的调用. 那什么是递归呢? 举例: 从前有座山,山里有座庙,庙里有个老和

  • Java中方法的使用、重载与递归的详细介绍

    Java中方法的使用、重载与递归的详细介绍

    目录 一.方法的基本使用 1.什么是方法 2.方法基本语法 二.方法的重载 1.重载的作用 2.重载的使用规则 三.方法的递归 1.递归的概念 2.递归执行过程分析 3.递归练习 1.按顺序打印一个数字的每一位 2.递归求 1 + 2 + 3 + ... + 10 3.返回组成它的数字之和 4.求斐波那契数列的第 N 项 一.方法的基本使用 1.什么是方法 方法是一个代码片段,类似于C语言中的函数 2.方法基本语法 基本语法 // 方法定义 public static 方法返回值 方法名称(参数

  • Java 方法递归的思路详解

    Java 方法递归的思路详解

    目录 前言 一.什么是方法递归 二.什么场景下能用递归 三.如何写出递归代码-重点 总结 前言 今天给老铁们回顾一下递归的思路以及方法,也是给自己的一个归纳总结. 一.什么是方法递归 所谓的方法递归,就是在一个方法(函数)执行的内部,自己调用了自己的过程,称之为 “递归” . 递归分为两个子过程: 递过程:函数不断地调用自身,直到走到函数的终止条件,第一阶段结束. 归过程:函数不断地返回的过程. 例如, 我们求 N! 起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束

  • Android自定义view之利用drawArc方法实现动态效果(思路详解)

    Android自定义view之利用drawArc方法实现动态效果(思路详解)

    目录 前言 一.准备 1.测量 2.初始化画笔 3.自定义属性 二.关键方法介绍 drawArc 三.实现 1.思路 2.效果图 前言 前几天看了一位字节Android工程师的一篇博客,他实现的是歌词上下滚动的效果,实现的关键就是定义一个偏移量,然后根据情况去修改这个值,最后触发View的重绘来达到效果.于是今天根据这个思路来写一篇简单的文章.欢迎留言 一.准备 在这之前呢,还是得简单描述一下自定义view中的一些准备工作 1.测量 @Override protected void onSize

  • Java方法反射实现原理详解

    Java方法反射实现原理详解

    博主说:Java 反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法:对于任意一个对象,都能够调用它的任意方法和属性:这种动态获取信息以及动态调用对象方法的功能称为 Java 语言的反射机制.在本文中,占小狼分析了 Java 反射机制的实现原理(源码),感兴趣的同学可以通过阅读本文花上几分钟了解了解. 正文 方法反射实例 public class ReflectCase { public static void main(String[] args) throws Exce

  • Java方法参数装配顺序详解

    自动化装配的确有很大的便利性,但是却并不能适用在所有的应用场景,比如需要装配的组件类不是由自己的应用程序维护,而是引用了第三方的类库,这个时候自动装配便无法实现,Spring对此也提供了相应的解决方案,那就是通过显示的装配机制--Java配置和XML配置的方式来实现bean的装配. 从左到右依次装配,参数的值一旦确定,即使后面修改了该值,方法拿到的值也不会随之变化了. 代码如下 class Solution { public int a; @Override public String toSt

  • Java中静态类型检查是如何进行的实例思路详解

    以下内容来自维基百科,关于静态类型检查和动态类型检查的解释: •静态类型检查:基于程序的源代码来验证类型安全的过程: •动态类型检查:在程序运行期间验证类型安全的过程: Java使用静态类型检查在编译期间分析程序,确保没有类型错误.基本的思想是不要让类型错误在运行期间发生. 以下代码是一个例子,理解了他,你会更好的理解Java静态类型检查是如何工作的. 代码示例 假定我们有如下类,A和B,B继承A. class A { A me() { return this; } public void do

  • Java中文件的读写方法之IO流详解

    Java中文件的读写方法之IO流详解

    目录 1.File类 1.1File类概述和构造方法 1.2File类创建功能 1.3File类判断和获取功能 1.4File类删除功能 2.递归 2.1递归 2.2递归求阶乘 2.3递归遍历目录 3.IO流 3.1 IO流概述和分类 3.2字节流写数据 3.3字节流写数据的三种方式 3.4字节流写数据的两个小问题 3.5字节流写数据加异常处理 3.6字节流读数据(一次读一个字节数据) 3.7字节流复制文本文件 3.8字节流读数据(一次读一个字节数组数据) 3.9字节流复制图片 总结 1.Fil

  • 基于Java语言的递归运算例题详解

    基于Java语言的递归运算例题详解

    目录 一.实例演示:递归求N的阶乘 二. 递归调用练习 递归求1+2+3+……10的和 顺序打印一个数字的每一位 返回一个数组成本身的数字之和 求解汉诺塔问题 求斐波那契数列第N项 递归定义:一个方法在执行过程中调用自身, 就称为 "递归". 递归的必要条件: 1. 将原问题划分成其子问题,注意:子问题必须要与原问题的解法相同. 2. 递归出口. 一.实例演示:递归求N的阶乘 public class fac { public static int factorial(int x){

  • Java使用agent实现main方法之前的实例详解

    Java使用agent实现main方法之前的实例详解 创建Agent项目 PreMainExecutor 类,在main方法之前执行此方法 public class PreMainExecutor { public static void premain(String agentOps, Instrumentation inst){ System.out.println("premain execute.........."); } } META-INF/MANIFEST.MF Man

  • SpringBoot实现短信验证码校验方法思路详解

    SpringBoot实现短信验证码校验方法思路详解

    有关阿里云通信短信服务验证码的发送,请参考我的另一篇文章   Springboot实现阿里云通信短信服务有关短信验证码的发送功能 思路 用户输入手机号后,点击按钮获取验证码.并设置冷却时间,防止用户频繁点击. 后台生成验证码并发送到用户手机上,根据验证码.时间及一串自定义秘钥生成MD5值,并将时间也传回到前端. 用户输入验证码后,将验证码和时间传到后台.后台先用当前时间减去前台传过来的时间验证是否超时.如果没有超时,就用用户输入的验证码 + 时间 + 自定义秘钥生成MD5值与之前的MD5值比较,

  • Vue多环境代理配置方法思路详解

    背景: 多人协作模式下,修改代理比较麻烦,而且很容易某个开发人员会修改了vue.config.js文件后提交了. 第一,很容易引起冲突. 第二,很容易出现代理错误,需要排查.而且现在微服务盛行,在生产环境下有网关配置,不会出错,但是在本地调试会造成麻烦,如修改了代理地址需要同步修改代理中的地址,很麻烦也很容易出错. 解决思路: 1.开发中定义常量js文件,例如constants.js.用户存放各个服务需要代理的服务名. let api = "" let loginServer = &q

随机推荐