zoukankan      html  css  js  c++  java
  • Java学习之理解递归

      Java支持递归。递归是根据自身定义内容的过程。就Java编程而言,递归是一个允许方法调用自身的特性。调用自身的方法被称为递归。典型的例子就是阶乘的计算,N的阶乘就是从1到N之间所有整数的乘积。

      当方法调用自身时,在堆栈上为新的局部变量和参数分配内存,并使用这些新的变量从头开始执行方法的代码。当每次递归调用返回时,将旧的局部变量和参数从堆栈中移除,并将执行控制恢复到方法内部的调用点。递归方法被称为“望远镜式”的方法,可以自由伸缩。

      许多例程的递归版本,它们的执行速度比与之等价的迭代版本要更慢一些,因为增加额外的函数调用负担。对方法进行大量的递归调用可能会导致堆栈溢出。因为局部变量和参数存储在堆栈中,并且每次新的调用都会创建这些变量新的副本,所以可能会耗尽堆栈。

      递归方法的主要优点是,对于某些算法,使用递归可以创建出比迭代版本更清晰并且更简单的版本。像使用迭代方式实现QuickSort算法非常困难,以及某些与人工智能相关的算法,使用递归方案最容易实现。

      当编写递归方法时,在某个地方必须有一条if语句,用于强制方法返回而不再执行递归调用。如果没有这么做,一旦调用该方法,就永远不会返回。

  • 相关阅读:
    QT *.pri 语法学习
    qt 的相对路径说法
    openwrt 时间更新
    openwrt network 初始化
    在线配置热加载配置 go-kratos.dev 监听key 通过atomic.Value支持自动热加载
    Monkey patching
    UDP flood UDP Port Denial-of-Service Attack
    一例 Go 编译器代码优化 bug 定位和修复解析
    t
    golang 网络编程之如何正确关闭tcp连接以及管理它的生命周期 socket
  • 原文地址:https://www.cnblogs.com/sdlzspl/p/7271323.html
Copyright © 2011-2022 走看看