递归的定义是什么

如题所述

举报该问题

第1个回答 2022-12-18

　　递归是指函数或过程或子程序在运行过程序中直接或间接调用自身而产生的重入现象。

　　在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。

　　使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（使用递归算法要耗用更多的栈空间，所以在堆栈尺寸受限制时，应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。

相似回答

递归是什么意思?答：递归的定义：如果一个对象部分地由它自身组成或按它自己定义，则称它是递归的，所以说递归就是函数/过程/子过程在运行过程中直接或间接调用自身而产生的重入现象。递归的基本思想：就是把一个规模大的问题分为若干个规模较小的子问题求解，而每一个子问题又可以分为几个规模更小的子问题。基本上，所...

如何理解递归答：递归，又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。

计算机里面什么是递归?答：例如,以下是某人祖先的递归定义: 某人的父母是他的祖先(基线条件) 某人祖先的祖先也是他的祖先(递归步骤) 斐波那契数列是递归的经典例子: Fib(0) = 1 基线条件1; Fib(1) = 1 基线条件2; 对所有整数n,n > 1时:Fib(n) = (Fib(n-1) + Fib(n-2))。许多数学公理基于递归规则。例如,皮亚诺公理对...

什么是递归?什么是递推法?答：2、递归法：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中...

怎样才能深刻理解递归和回溯?答：（1）递归边界条件。也就是所描述问题的最简单情况，它本身不再使用递归的定义。如上例，当n=0时，f(n)=1，不使用f(n-1)来定义。（2）递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。如上例：f(n)由f(n-1)定义，越来越靠近f(0),也即边界条件。最简单的情况是f...

什么叫递归,和迭代?答：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。(3)数据的结构形式是按递归定义的。如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。以上内容参考：百度百科-...

递归是什么?要详细解释答：递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。下面的段落是用文字定义的计算阶乘的一个函数。“如果这个数小于零，则拒绝...

什么是递归?答：递归：递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。下面的段落是用文字定义的计算阶乘的一个函数。“如果这个数小于零，则...

递归、递推、迭代分别是什么意思,有什么区别?答：万物的存在是需要时间的检验的，递归没有被历史所埋没，即有存在的理由。从理论上说，所有的递归函数都可以转换为迭代函数，反之亦然，然而代价通常都是比较高的。但从算法结构来说，递归声明的结构并不总能够转换为迭代结构，原因在于结构的引申本身属于递归的概念，用迭代的方法在设计初期根本无法实现，...

大家正在搜

递归通俗的说法递归最简单的解释递归啥意思信息间的递归定义是什么 1到100递归求和定义什么终止递归算法高中数列迭代法递归算法的概念递归的简单例子