Java中的递归方法示例介绍

目录
  • 递归
    • 递归的注意事项:
  • 案例一
  • 递归求阶乘
    • 不使用递归实现阶乘
    • 使用递归实现阶乘
  • 澳大利亚不死神兔(斐波那契数列)
    • 使用数组实现
    • 使用递归实现
  • 总结

递归

方法定义本身调用方法本身的现象叫做递归

在这之前我们学的东西:例如StringBuffer.append().append().append()这个不叫递归。这个叫方法的连续调用Math.max(Math.max(a,b),c)也不是递归,那这些是什么呢?这些是方法的调用。

那什么是递归呢?

举例:

从前有座山,山里有座庙,庙里有个老和尚,老和尚在给小和尚说故事,说的故事内容是:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

从前有座山,山里有座庙,庙里有个老和尚,老和尚在给小和尚说故事,说的故事内容是:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

从前有座山,山里有座庙,庙里有个老和尚,老和尚在给小和尚说故事,说的故事内容是:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

从前有座山,山里有座庙,庙里有个老和尚,老和尚在给小和尚说故事,说的故事内容是:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

。。。。。。。。。。。。。。。。。。。。。。庙不在了,递归结束。

举例:

学习-高新就业-娶媳妇-生娃-学习-高薪就业-娶媳妇-生娃-学习-高新就业-娶媳妇-生娃-学习-高薪就业-娶媳妇-生娃-学习-高新就业-娶媳妇-生娃-学习-高薪就业-娶媳妇-生娃-学习-高新就业-娶媳妇-生娃-学习-高薪就业-娶媳妇-生娃-学习-高新就业-娶媳妇-生娃-学习-高薪就业-娶媳妇-生娃

娶不到媳妇,生不了娃,递归结束。

递归的注意事项:

递归一定要有一个出口,结束条件,否则就是死循环递归的次数不能太多,否则就会发生内存溢出构造方法不能使用递归

案例一

参考代码:

public class RecursionDemo1 {
    public static void main(String[] args) {
        show(10);
    }

    private static void show(int i) {
        //定义结束条件
        if (i<0){
            System.out.println("结束循环");
        }else {
            System.out.print(i + "\t");
            show(--i);
        }
    }

}

输出结果:

 10    9    8    7    6    5    4    3    2    1    0    结束循环

递归求阶乘

5的阶乘:

        递归求阶乘:

            5!= 5*4*3*2*1 = 120

               = 5*4!

               = 5*4*3!

               = 5*4*3*2!

               = 5*4*3*2*1!

不使用递归实现阶乘

参考代码:

/*
        递归求阶乘:
            5!= 5*4*3*2*1 = 120
               = 5*4!
               = 5*4*3!
               = 5*4*3*2!
               = 5*4*3*2*1!
 */
public class RecursionDemo2 {
    public static void main(String[] args) {
        //不使用递归的做法
        int result = 1;
        for (int i = 2; i<=5; i++){
            result = result * i;
        }
        System.out.println("5的阶乘是:" + result);
    }
}

 输出结果:

5的阶乘是:120

使用递归实现阶乘

递归的实现思想:
1、结束条件:
if(i==1){return 1}

    2、寻找规律:
if(i!=1){
return i * recursionFun(i-1);
}

参考代码:

/*
        递归求阶乘:
            5!= 5*4*3*2*1 = 120
               = 5*4!
               = 5*4*3!
               = 5*4*3*2!
               = 5*4*3*2*1!
 */
public class RecursionDemo3 {
    public static void main(String[] args) {

        System.out.println(recursionFun(5));

    }

    private static int recursionFun(int i) {

        if (i==1){
            return 1;
        }else {
            //5 * recursionFun(4)
            //5 * 4 * recursionFun(3)
            //5 * 4 * 3 * recursionFun(2)
            //5 * 4 * 3 * 2 * recursionFun(1)
            //5 * 4 * 3 * 2 * 1
            return i * recursionFun(i-1);
        }
    }
}

输出结果:

120

澳大利亚不死神兔(斐波那契数列)

有一对兔子,从出生第三个月开始,每个月都生一对兔子, 小兔子长到三个月后每个月又生一对兔子,假设这些兔子都不会死, 问:20个月,又多少对兔子?

 找规律:

     月         兔子对数

     1             1

     2             1

     3             2

     4             3

     5             5

     6             8

     7             13

     ...

由此可见,兔子的对数数量是:

1、1、2、3、5、8、13、21...

发现的规律是:

     1、从第三项开始,每一项都是前两项之和

     2、说明每一项的前两项的数据是已知的

 如何实现呢?

1、数组方式实现

2、基本变量实现

3、递归方式实现

使用数组实现

参考代码:

public class RecursionDemo4 {
    public static void main(String[] args) {
        //使用数组实现
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;

        for (int i =2 ;i < arr.length;i++){
            arr[i] = arr[i-2] + arr[i -1];
        }
        System.out.println("第20个月的兔子对数为:" + arr[19]);
    }
}

 输出结果:

第20个月的兔子对数为:6765

使用递归实现

参考代码:

public class RecursionDemo5 {
    public static void main(String[] args) {

        System.out.println("第20个月的兔子对数为:" + ribbateFibonacci(20));

    }

    private static int ribbateFibonacci(int month) {

        if (month == 1 || month ==2 ){
            return 1;
        }else {
            return ribbateFibonacci(month-1) +  ribbateFibonacci(month-2);
        }
    }
}

输出结果:

第20个月的兔子对数为:6765

总结

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

(0)

相关推荐

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

  • Java的递归算法详解

    目录 一.介绍 1.介绍 2.案例 二.迷宫问题 三.八皇后问题 四.汉诺塔问题 1.问题 2.思想 3.代码 总结 一.介绍 1.介绍 递归:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁. 迭代和递归区别:迭代使用的是循环结构,递归使用的选择结构.使用递归能使程序的结构更清晰.更简洁.更容易让人理解,从而减少读懂代码的时间.其时间复杂度就是递归的次数. 但大量的递归调用会建立函数的副本,会消耗大量的时间和内存,而迭代则不需要此种付出

  • 什么是递归?用Java写一个简单的递归程序

    什么是递归?用Java写一个简单的递归程序 递归的定义 递归(recursion):以此类推是递归的基本思想,将规模大的问题转化为规模小的问题来解决. 递归的要素 自定义递归函数,并确定函数的基本功能 例如Java从键盘输入一个数,求输入这个数的阶乘.这个时候把输入的数字作为形参 int diGuiTest(int n ){ } 找到递归函数循环结束条件 在求阶乘的时候,我们不妨做出如下思考,例如输入的n是5,那么5!是5 * 4 3 * 2 * 1,那是不是可以写成 n f(n-1)?,程序运

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

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

  • 重写Java中的equals方法介绍

    Java中,只有8种基本类型不是对象,例如:4种整形类型(byte, short, int,long),2种浮点类型(flout, double),boolean, char不是对象,其他的所有类型,不论是对象数组,列表等都扩展了Object类.了解学习Object中方法的设计原理和实现方式有助于更好的学习理解java语言.下面,我们首先学习一下Object中的equals方法. 判断两个对象相等时,JVM首先查找两个对象的hashCode, 如果两者hashCode不同,则返回false;如果

  • Java中的hashcode方法介绍

    哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率.在Java的Object类中有一个方法: public native int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现. 为何Object类需要这样一个方法?它有什么作用呢?今天我们就来具体探讨一下hashCode方法. 一.hashCode方法的作用 对于包含容器类型的程序设计语言来说,基本上都会涉及到has

  • Android中ListView使用示例介绍

    目录 一.具体思路 1.创建Listview控件 3.写入 4.读取 5.创建对象,构造器,GETSET方法 二.具体实施 1.适配器 2.数据库 3.对象 4.等等等等 三.案例分享 activity_main.xml listitem.xml MyDatabaseHelper.java MainActivity.java Employee.java 简单ListView实例 数据库读取数据存入ListView 一.具体思路 1.创建Listview控件 2.创建子布局 创建数据库 主方法调用

  • Java序列化和反序列化示例介绍

    以前用序列化都是一些方法需要才实现的,后来业务需求要深拷贝才去研究.参阅了别人博客得出一些总结. 序列化是为了把Java对象转化为字节序列(字节流)的过程.然后深拷贝是通过对流的操作来实现的,序列化后数据方便存储和传输.反序列化则是把字节序列反序列化为Java对象 存储方便:因为对象会被回收,序列化后可以持续化存储在磁盘中传输方便:字节序列(二进制形式)可以进行网络传输和传播. 最好设置一个SerialversionUID,因为序列化和反序列化是对比SerialversionUID来进行的,虽然

  • Java中CompletableFuture 的详细介绍

    目录 1.概述 1.0 创建 CompletableFuture 的对象的工厂方法 1.1 non-async 和 async 区别 1.1.1 non-async 示例:注册 action 的时候任务可能已经结束 1.1.2 non-async 示例:注册 action 的时候任务未完成 1.2 Run 类方法 1.3 Accept 类方法 1.4 Apply 类方法 2 单个任务执行完成后执行一个动作(action) 2.0 示例 exceptionally 3 两个任务执行编排 4 多个任

  • Java中ArrayList类详细介绍

    Java中ArrayList类详细介绍 ArrayList是一个可变长度数组,它实现了List接口,因此它也可以包含重复元素和Null元素,也可以任意的访问和修改元素,随着向 ArrayList 中不断添加元素,其容量也自动增长.不过ArrayList是非同步(同步的意思是如果多个线程同时访问一个实例,任何一个线程对实例做了修改之后,其他线程所访问到的实例应该是修改过的最新的实例)的, 我们经常使用List list = Collections.synchronizedList(new Arra

  • Java中Lambda表达式用法介绍

    Lambda lambda是一个匿名函数,我们可以把lambda表达式理解为是一段可以传递的代码. lambda简明的地将代码或方法作为参数传递进去执行. "函数式编程"其核心是把函数作为值. 函数式接口 :只有一个 抽象方法的接口 称之为 函数式接口.函数式接口可以使用@FunctionalInterface进行注解. lambda表达式拆分为两部分 左侧:lambda 表达式的参数列表 右侧:lambda 表达式中所需要执行的功能,即lambda体 语法格式一:无参数,无返回值 @

  • Java中抽象类和接口介绍

    目录 1.抽象类 1.1 什么是抽象类? 1.2 抽象类属于什么类型? 1.3 抽象类怎么定义? 1.4 抽象方法 2.接口 2.1 关于接口 2.2 接口怎么定义? 2.3 接口基础语法 总结 1.抽象类 1.1 什么是抽象类? 1.1.1 对抽象类的理解 1.1.2 关于抽象类 类与类之间具有共同特征,将这些共同特征提取出来,形成的就是抽象类: 类本身是不存在的,属于抽象类无法创建对象[无法实例化]: 抽象类是用来被子类继承的: finial关键字和abstract关键字不能同时出现: 抽象

  • JAVA中的SPI思想介绍

    目录 1. SPI介绍 2. SPI规则 3. SPI案例 3.1 组件的定义 3.2 组件的实现 3.3 组件的选用 4. SPI原理 5. SPI要求 6. SPI应用 总结 1. SPI介绍 SPI全称Service Provider Interface,是Java提供的一套用来被第三方实现或者扩展的接口,其意义在于为某个接口寻找服务的实现,主要应用在框架中用来寻找组件,提高扩展性. 汽车制造是一个比较繁琐的过程,通常的手段是先规定汽车各个零部件的生产规格,各个零部件厂商按照这种规则去生产

随机推荐