
英:/'rɪˈkɜːsɪv/ 美:/'rɪˈkɜːrsɪv/
adj. [数] 递归的;循环的
Mathematicians have found that the answer to this problem is infinitely recursive.
数学家发现这道题的答案是无限循环的。
The calculation results of this program are recursive.
这个程序的计算结果是递归的。
This recursive linear equation is one of the key points of this examination.
这种回归线性方程是这次考试的重点之一。
Flip the recursive switch.
点一下“递归(recur sive)”开关。
I just used a recursive definition.
我需要进行递归定义。
Steps 3 and 4 are recursive searches.
步骤3和步骤4是递归搜索。
Notice that broker is tail recursive.
请注意broker是尾递归的。
Lifting is recursive.
提升是递归的。
recursive algorithm
递归算法
recursive function
递归函数
adj.|circular/cyclic;[数]递归的;循环的
递归(Recursive)的详细解释
递归是一个在数学、逻辑学、计算机科学乃至语言学等多个领域广泛使用的重要概念。其核心含义是指一个事物或过程直接或间接地调用自身。这种“自我引用”的特性使得递归能够以一种简洁而强大的方式描述或解决具有重复性、层次性或自相似结构的问题。
递归最基本的形式是一个函数在定义中调用自身。它通常包含两个关键部分:
根据斯坦福哲学百科的定义,递归是一种通过引用自身来定义对象(如函数、集合或过程)的方法,它依赖于更简单实例的解决方案来构建复杂实例的解决方案。来源:Stanford Encyclopedia of Philosophy - Recursive Functions
在数学中,递归常用于定义序列、集合和函数:
美国计算机协会(ACM)的数字图书馆指出,递归是数学归纳法在计算中的自然对应物,是定义可计算函数和解决组合问题的基础工具。来源:ACM Digital Library - Recursion in Mathematics
在编程中,递归是算法设计和实现的核心技术之一:
微软的官方开发文档强调,递归是处理树和图等分层数据结构的关键技术,并提供了递归函数设计和栈管理的详细指导。来源:Microsoft Docs - Recursion (C# Programming Guide)
维基百科的“递归”条目提供了该概念在多个学科中的广泛应用概述,强调了其作为跨领域基础概念的重要性。来源:Wikipedia - Recursion
总结来说,“递归”描述的是一种通过自身定义自身、通过解决更小版本的自身问题来解决原问题的强大机制。它在理论定义上简洁优雅,在实践应用(尤其在计算领域)中高效强大,是理解和解决复杂层次化问题的核心思维工具。 一个常见的比喻是俄罗斯套娃:打开一个套娃,里面是一个更小的、结构相同的套娃,直至达到最小的、不可再分的那个(基线条件)。
“Recursive”(递归)是一个跨学科术语,核心含义是“通过重复应用同一规则或过程来定义自身”。具体解释如下:
计算机科学
指函数直接或间接调用自身的行为。例如计算阶乘的递归函数:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
这里factorial(n)
通过调用factorial(n-1)
逐步缩小问题规模。
数学
递归用于定义序列或公式,如斐波那契数列:
$$F(n) = F(n-1) + F(n-2) quad text{(初始值 } F(0)=0, F(1)=1text{)}$$
语言学
指语言中无限嵌套结构的能力,例如句子“他说她知道我笑了”中多层从句的嵌入。
n == 0
)。如果需要进一步了解具体领域的递归应用(如编程实现技巧),可以提出更具体的问题哦!
【别人正在浏览】