Java中的什么场景使用递归,如何使用递归

目录
  • 什么是递归？
  • 递归有什么优点？
  • 迭代和递归的区别
  • 递归的三个条件
  • 什么场景下适合使用递归
    • 场景一
    • 场景二
    • 总结
  • Java 递归算法
    • 一、概述
    • 二、应用场景
    • 三、示例
    • 四、实际示例
    • 五、递归的缺点

什么是递归？

程序调用自身的编程技巧叫做递归。

递归有什么优点？

递归算法：代码简洁、清晰，并且容易验证正确性。在一定的程度上还能帮我们减少很多重复代码。

迭代和递归的区别

迭代是逐渐逼近，用新值覆盖旧值，直到满足条件后结束，不保存中间值，空间利用率高。

递归是将一个问题分解为若干相对小一点的问题，遇到递归出口再原路返回，因此必须保存相关的中间值，这些中间值压入栈保存，问题规模较大时会占用大量内存。

递归的三个条件

  • 边界条件
  • 递归前进段
  • 递归返回段

当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

什么场景下适合使用递归

场景一

项目当中菜单很多都是配置的，并且菜单有时候都是分好几级的，当我给他配置最下级的时候，那么我还得把他的上级保存起来才能用，但是我们又不确定他有几个上级，这个时候可以采用递归调用。

public void packageParent(Set<String> parentIdSet) {
 Set<String> parentIdSet1 = new HashSet<>();
 for (String parentId : parentIdSet) {
  MenuOrg menuOrg = new MenuOrg();
  Menu menu = menuRepository.findOne(parentId);
  if (menu == null) {
   continue;
  }
  menuOrg.setMenuId(menu.getMenuId());
  menuOrg.setProType(menu.getProType());
  menuOrgRepository.save(menuOrg);
  if (menu.getParentId() != null) {
   parentIdSet1.add(menu.getParentId());
  }
 }
 //判断parentIdSet1是否为空
 if(!CommonUtils.isCollectionBlankOrEmpty(parentIdSet1)) {
  packageParent(parentIdSet1);
 }
}

场景二

计算5的阶乘

public class Test {
 public static void main(String[] args) {
  System.out.println(f(5));
 }
 public static int f(int n) {
  if (1 == n)
            return 1;
        else
            return n * f(n-1);
    }
}

此题中，按照递归的三个条件来分析：

(1)边界条件：阶乘，乘到最后一个数，即1的时候，返回1，程序执行到底；

(2)递归前进段：当前的参数不等于1的时候，继续调用自身；

(3)递归返回段：从最大的数开始乘，如果当前参数是5，那么就是54，即5(5-1)，即n*(n-1)

总结

递归中一定有迭代，但是迭代中不一定有递归，大部分可以相互转换。

能用迭代的不用递归，递归调用函数，计算有重复，浪费空间，并且递归太深容易造成堆栈的溢出。

Java 递归算法

一、概述

Java递归：简单说就是函数自身直接或间接调用函数的本身。

二、应用场景

若：一个功能在被重复使用，并每次使用时，参与运算的结果和上一次调用有关，这时就可以使用递归来解决这个问题。

使用要点：

1，递归一定明确条件。否则容易栈溢出。

2，注意一下递归的次数。

三、示例

最简单的递归演示

public class recursionDemo {
    public static void main(String[] args) {
        show();
    }
    private static void show() {
        method();
    }
    private static void method() {
        show();
    }
}

四、实际示例

我们都知道 6的二进制是110,那么程序是怎么执行的呢？

代码示例：

 public static void main(String[] args) {
        toBin(6);
    }
    private static void toBin(int num) {
        if (num>0){
            //取余
            System.out.println(num%2);
            toBin(num/2);
        }
    }

运行过程：

递归演示二：计算1-5，求和

public static void main(String[] args) {
        //1-5求和
        int sum = getSum(5);
        System.out.println(sum);
    }
    private static int getSum(int num) {
        int x=9;
        if (num==1){
            return 1;
        }
        return  num+getSum(num-1);
    }

程序运行图：

五、递归的缺点

在使用递归时，一定要考虑递归的次数，负责很容易造成虚拟机 “栈溢出”。

仍然使用上面的求和代码，只是这次将求和基数变为 90000000，看看结果如何

public static void main(String[] args) {
        //1-90000000求和
        int sum = getSum(90000000);
        System.out.println(sum);
    }

    private static int getSum(int num) {
        int x=9;
        if (num==1){
            return 1;
        }
        return  num+getSum(num-1);
    }

果然就造成了虚拟机栈溢出。

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • java栈实现二叉树的非递归遍历的示例代码

    java栈实现二叉树的非递归遍历的示例代码

    一般来说遍历二叉树用到递归,但是用Stack进行遍历也是一个不错的方法. 二叉树设置 class Node{ public int val; public Node left; public Node right; public Node(int v) { val=v; left=null; right=null; } } public class Main { public static void main(String[] args) { Node head =new Node(0); No

  • Java递归寻路实现,你真的理解了吗

    Java递归寻路实现,你真的理解了吗

    目录 引 使用递归计算阶乘 地图创建 核心 完整代码 总结 引 看懂这张图,方法调用方法,栈开新栈,递归尾结束要回到main栈,必须一级一级返回,每一次返回都是调用整个方法,调用完成栈被释放,直至回到栈底main递归结束并能够自己画出来,理解递归的运行机制,这是我手画的,不好看,你的呢,还不动起来 到这,如果上面的你都理解了,那么我相信你可以用递归写出 计算 n 的阶乘的程序了,什么,写不出,没有关系,我来补上,一定要理解在栈里运行机制 使用递归计算阶乘 public class Factori

  • Java数据结构 递归之迷宫回溯案例讲解

    Java数据结构 递归之迷宫回溯案例讲解

    问题介绍: 用二维数组表示一个迷宫,设置迷宫起点和终点,输出迷宫中的一条通路 实现思路: 二维数组表示迷宫: 0表示路且未走过.1表示墙.2表示通路,3表示已经走过但走不通 设置寻路方法setWay,传入地图和坐标参数 默认方向策略:下.右.上.左 假定传入的店没有走过且可以走通,将其值置为2,然后向下寻路,也就是将坐标 (i + 1, j) 传入寻路方法中 进行递归寻路,向下移动后,再次按照方向策略进行寻路,即再向下寻路,直到遇到死路,即下右左均走不通(因为将走过的路置为2,故向上也走不通,即

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

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

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

  • 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将一个List运用递归转成树形结构案例

    使用Java将一个List运用递归转成树形结构案例

    在开发中,我们会遇到将不同组织架构合并成tree这种树状结构,那么如果做呢? 实际上,我们也可以理解为如何将拥有父子关系的list转成树形结构,而这其中主要的方法就是递归! 1.实体对象: @Data public class Node { private Integer id; private String city; private Integer pid; private List<Node> children; public Node(Integer id,String city,In

  • Java实现递归计算n的阶乘

    Java实现递归计算n的阶乘

    本文实例为大家分享了Java实现递归计算n的阶乘的具体代码,供大家参考,具体内容如下 问题描述 利用递归的思想实现阶乘的计算,以 n!为例 (一).n的范围 1.n<0:n!无意义 2.n=0或n=1:n!=1 3.n>2:n!=n(n-1)! 关于 0!=1 的一个合理性解释: 根据阶乘的定义n!=n(n-1)!, 可变形为n=(n+1)!/(n+1), 带入有0=1!/1=1 (二).问题分析 1.n<0时提醒用户输入有误 (1)在未知循环次数时,可以采用while语句来提醒 (2)

  • java中Lambda常用场景代码实例

    本文实例为大家分享了java中Lambda常用场景的具体代码,供大家参考,具体内容如下 public class test18 { /** * lambda表达式的常用场景 */ @Test public void test() { List<String> list_one = new ArrayList<>(); list_one.add("NIKE"); list_one.add("Addidas"); /** * 用在匿名内部类里简写

  • Java中的什么场景使用递归,如何使用递归

    Java中的什么场景使用递归,如何使用递归

    目录 什么是递归? 递归有什么优点? 迭代和递归的区别 递归的三个条件 什么场景下适合使用递归 场景一 场景二 总结 Java 递归算法 一.概述 二.应用场景 三.示例 四.实际示例 五.递归的缺点 什么是递归? 程序调用自身的编程技巧叫做递归. 递归有什么优点? 递归算法:代码简洁.清晰,并且容易验证正确性.在一定的程度上还能帮我们减少很多重复代码. 迭代和递归的区别 迭代是逐渐逼近,用新值覆盖旧值,直到满足条件后结束,不保存中间值,空间利用率高. 递归是将一个问题分解为若干相对小一点的问题

  • 详解Java中方法重写和方法重载的6个区别

    详解Java中方法重写和方法重载的6个区别

    目录 1.方法重写 1.1 基本用法 1.2 使用场景 1.3 注意事项 2.方法重载 2.1 基本使用 2.2 使用场景 2.3 注意事项 3.方法重写 VS 方法重载 总结 方法重写(Override)和方法重载(Overload)都是面向对象编程中,多态特性的不同体现,但二者本身并无关联,它们的区别犹如马德华之于刘德华的区别,除了名字长得像之外,其他的都不像. 接下来咱们就来扒一下二者的具体区别. 1.方法重写 方法重写(Override)是一种语言特性,它是多态的具体表现,它允许子类重新

  • Java中的迭代和递归详解

    Java中的迭代和递归详解

    前言 最近在看书的时候看到这一内容,感觉还是蛮有收获的.迭代使用的是循环(for,while,do...wile)或者迭代器,当循环条件不满足时退出.而递归,一般是函数递归,可以是自身调用自身,也可以是非直接调用,即方法A调用方法B,而方法B反过来调用方法A,递归退出的条件为if,else语句,当条件符合基的时候退出. 上面是迭代和递归的语法特性,他们在Java中有什么不同呢?下面通过这篇文章来详细了解了解. 一.递归 提到迭代,不得不提一个数学表达式: n!=n*(n-1)*(n-2)*...

  • 两个小例子轻松搞懂 java 中递归与尾递归的优化操作

    废话不多说,我们直接上两个最常见的小例子: 一.递归,伪递归,迭代实现n! package com.njbdqn.test02; /** * 递归,伪递归,迭代实现n! */ public class RecursionTest { public static void main(String[] args) { System.out.println(recurse(5)); //递归显示 System.out.println(camouflageRecurse(5, 1)); //伪递归 Sy

  • Java中递归原理实例分析

    Java中递归原理实例分析

    本文实例分析了Java中递归原理.分享给大家供大家参考.具体分析如下: 解释:程序调用自身的编程技巧叫做递归. 程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.   递归的三

  • 浅谈java中unmodifiableList方法的应用场景

    java对象中primitive类型变量可以通过不提供set方法保证不被修改,但对象的List成员在提供get方法后,就可以随意add.remove改变其结构,这不是希望的结果.网上看了下,发现Collections的静态方法unmodifiableList可以达到目的.方法原型为:public static <T> List<T> unmodifiableList(List<? extends T> list);用法也很简单,传入一个List实例la,返回这个list

  • 深度解析Java中volatile的内存语义实现以及运用场景

    深度解析Java中volatile的内存语义实现以及运用场景

    volatile内存语义的实现 下面,让我们来看看JMM如何实现volatile写/读的内存语义. 前文我们提到过重排序分为编译器重排序和处理器重排序.为了实现volatile内存语义,JMM会分别限制这两种类型的重排序类型.下面是JMM针对编译器制定的volatile重排序规则表: 举例来说,第三行最后一个单元格的意思是:在程序顺序中,当第一个操作为普通变量的读或写时,如果第二个操作为volatile写,则编译器不能重排序这两个操作. 从上表我们可以看出: 当第二个操作是volatile写时,

  • 浅谈Java中BIO、NIO和AIO的区别和应用场景

    最近一直在准备面试,为了使自己的Java水平更上一个档次,拜读了李林峰老师的<Netty权威指南>,了解了Java关于IO的发展和最新的技术,真是受益匪浅,现在把我总结的关于BIO.NIO和AIO的区别和应用场景概述一遍. 在此之前,先弄清几个概念: 1.同步:使用同步IO时,Java自己处理IO读写. 2.异步:使用异步IO时,Java将IO读写委托给OS处理,需要将数据缓冲区地址和大小传给OS,完成后OS通知Java处理(回调). 3.阻塞:使用阻塞IO时,Java调用会一直阻塞到读写完成

  • Java中自定义注解介绍与使用场景详解

    Java中自定义注解介绍与使用场景详解

    注解的概念及分类 1.首先我们来看一下什么是注解: 注解就是某种注解类型的一个实例,我们可以用它在某个类上进行标注,这样编译器在编译我们的文件时,会根据我们自己设定的方法来编译类. 2.注解的分类 注解大体上分为三种:标记注解,一般注解,元注解,@Override用于标识,该方法是继承自超类的.这样,当超类的方法修改后,实现类就可以直接看到了.而@Deprecated注解,则是标识当前方法或者类已经不推荐使用,如果用户还是要使用,会生成编译的警告. 本文主要介绍的是关于Java自定义注解,下面话

随机推荐