脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java递归和迭代区别

Java递归和迭代区别详细介绍

 更新时间：2023年04月14日 09:32:31   作者：Smile sea breeze  
这篇文章主要给大家介绍了关于Java中的迭代和递归有什么区别，文中介绍的非常详细，感兴趣的同学可以参考阅读

1.递归和迭代的区别

  • 当实体调用自身时，程序称为递归。
  • 当存在循环（或重复）时，程序称为迭代调用。
  • 示例：求一个数的阶乘的程序

 时间复杂度比较

  • 查找递归的时间复杂度比迭代更难。
  • 递归：递归的时间复杂度可以通过根据先前的调用找到第 n 次递归调用的值来找到。因此，根据基本情况找到目标情况，并根据基本情况求解，可以让我们了解递归方程的时间复杂度。
  • 迭代：迭代的时间复杂度可以通过找到循环内重复的循环数来找到。

 用法比较

  •  使用这些技术中的任何一种都是时间复杂度和代码大小之间的权衡。
  • 如果时间复杂度是重点，递归调用的次数会很大，那么最好使用迭代。
  • 但是，如果时间复杂度不是问题而代码的短小是问题，那么递归将是可行的方法。
  • 递归：递归涉及再次调用相同的函数，因此代码长度非常短。然而，正如我们在分析中看到的那样，当递归调用数量相当多时，递归的时间复杂度可能会呈指数级增长。因此，递归的使用在更短的代码中是有利的，但时间复杂度更高。
  • 迭代：迭代是代码块的重复。这涉及较大的代码量，但时间复杂度通常低于递归。

 开销

  • 与迭代相比，递归有大量的开销。
  • 递归：递归有函数重复调用的开销，即由于重复调用同一个函数，代码的时间复杂度增加了很多倍。
  • 迭代：迭代不涉及任何此类开销。

 无限重复

  •  递归中的 Infinite Repetition 会导致 CPU crash，但在迭代中，当内存耗尽时它会停止。
  • 递归：在Recursion中，由于指定的基本条件错误，可能会出现无限递归调用，在永远不会为假的情况下，不断调用函数，这可能会导致系统CPU崩溃。
  • 迭代：由于迭代器赋值或递增错误或终止条件错误而导致的无限迭代将导致无限循环，这可能会或可能不会导致系统错误，但肯定会停止程序的进一步执行。
递归迭代
定义函数调用自身。重复执行的一组指令。
应用对于功能。对于循环。
终止通过 base case，这里不会有函数调用。当不再满足迭代器的终止条件时。
用法当代码大小需要很小并且时间复杂度不是问题时使用。当时间复杂度需要与扩展的代码大小进行平衡时使用
代码大小更少的代码更多的代码
时间复杂度非常高（通常是指数）的时间复杂度。时间复杂度相对较低（一般为多项式-对数）。
空间复杂度空间复杂度高于迭代。空间复杂度较低。
堆这里的栈是用来存放函数调用时的局部变量的。不使用堆栈。
速度执行速度很慢，因为它有维护和更新堆栈的开销。通常，它比递归更快，因为它不使用堆栈。
存储与迭代相比，递归使用更多内存。没有开销，因为迭代中没有函数调用。
高架拥有重复函数调用的开销。没有开销，因为迭代中没有函数调用。
无限重复如果递归函数不满足终止条件或未定义或从未达到基本情况，则会导致堆栈溢出错误，并且系统有可能在无限递归中崩溃。如果迭代语句的控制条件永远不为假或控制变量没有达到终止值，就会造成死循环。在无限循环中，它一次又一次地使用 CPU 周期。

2.代码

public class Test {
    // ----- 递归 -----
    // 求给定数的阶乘的方法
    static int factorialUsingRecursion(int n)
    {
        if (n == 0)
            return 1;

        // 递归呼叫
        return n * factorialUsingRecursion(n - 1);
    }

    // -----迭代 -----
    //求给定数的阶乘的方法
    static int factorialUsingIteration(int n)
    {
        int res = 1, i;

        // 迭代
        for (i = 2; i <= n; i++)
            res *= i;

        return res;
    }

    public static void main(String[] args)
    {
        int num = 5;
        System.out.println("Factorial of " + num
                + " using Recursion is: "
                + factorialUsingRecursion(5));

        System.out.println("Factorial of " + num
                + " using Iteration is: "
                + factorialUsingIteration(5));
    }
}

Factorial of 5 using Recursion is: 120
Factorial of 5 using Iteration is: 120

到此这篇关于Java递归和迭代区别详细介绍的文章就介绍到这了,更多相关Java递归和迭代区别内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Spring Task 动态修改任务执行计划cron方式

    Spring Task 动态修改任务执行计划cron方式

    这篇文章主要介绍了Spring Task 动态修改任务执行计划cron方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2021-11-11
  • java冒泡排序和选择排序示例

    java冒泡排序和选择排序示例

    这篇文章主要介绍了java冒泡排序和选择排序示例,需要的朋友可以参考下
    2014-05-05
  • idea导入工程时不能导入maven项目不能加入tomcatServer的原因

    idea导入工程时不能导入maven项目不能加入tomcatServer的原因

    这篇文章主要介绍了idea导入工程时不能导入maven项目不能加入tomcatServer的原因及解决方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-09-09
  • 实现Java线程的取值并返回的方法

    实现Java线程的取值并返回的方法

    在本篇文章中我们给大家分享了关于Java线程的取值并返回的实现方法，对此有需要的朋友们可以跟着学习参考下。
    2018-10-10
  • Java中的关键字之final详解

    Java中的关键字之final详解

    这篇文章主要介绍了Java中的关键字之final详解,final关键字算是个高频的java基础问题了,面试官可能会问说说final,final修饰的抽象类能够被继承吗等等,下面汇总关于final关键字的知识点,需要的朋友可以参考下
    2024-01-01
  • mybatis中查询结果为空时不同返回类型对应返回值问题

    mybatis中查询结果为空时不同返回类型对应返回值问题

    这篇文章主要介绍了mybatis中查询结果为空时不同返回类型对应返回值问题，本文分几种方法给大家介绍的非常详细,需要的朋友可以参考下
    2019-10-10
  • Java设计模式中的外观模式详解

    Java设计模式中的外观模式详解

    这篇文章主要介绍了Java设计模式中的外观模式详解，外观模式也叫“过程模式，外观模式为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用
    2022-07-07
  • spring mvc常用注解_动力节点Java学院整理

    spring mvc常用注解_动力节点Java学院整理

    这篇文章主要介绍了spring mvc常用注解，详细的介绍了@RequestMapping， @RequestParam， @ModelAttribute等等这样类似的注解，有兴趣的可以了解一下
    2017-08-08
  • springboot实现简单的消息对话的示例代码

    springboot实现简单的消息对话的示例代码

    本文主要介绍了springboot实现简单的消息对话的示例代码,可以使用WebSocket技术,WebSocket是一种在客户端和服务器之间提供实时双向通信的协议,具有一定的参考价值,感兴趣的可以了解一下
    2023-09-09
  • Java 判断实体对象及所有属性是否为空的操作

    Java 判断实体对象及所有属性是否为空的操作

    这篇文章主要介绍了Java 判断实体对象及所有属性是否为空的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12

最新评论