recursion

A noun referring to a process or expression in which each term is generated by repeating a particular mathematical operation, often involving self-reference.

ptSubstantivo que designa um processo ou definição em que um objeto ou função é definido em termos de si mesmo, de modo que cada etapa ou elemento é gerado pela repetição de uma operação que remete ao próprio todo, muito usado em matemática, computação e linguística.ruСуществительное, обозначающее процесс или выражение, в котором каждый элемент порождается повторением определённой математической операции, часто включающей самоотсылку.esSustantivo que designa el proceso o la expresión en el que un elemento se define o se genera mediante la repetición de una operación que se aplica a sí misma, frecuentemente en matemáticas, informática o lingüística.frSubstantif désignant un procédé ou une expression dans lequel chaque élément est engendré par la répétition d’une opération mathématique ou informatique donnée, souvent par auto-référence.deSubstantiv, das einen Prozess oder Ausdruck bezeichnet, bei dem jedes Element durch Wiederholung einer bestimmten mathematischen Operation erzeugt wird und häufig Selbstbezug enthält.zh指一个过程、定义或表达式通过重复应用某种规则或操作，并常常包含对自身的引用，从而产生下一项或下一层结构。arاسم يشير إلى عملية أو تعبير يتولد فيه كل عنصر بتكرار عملية رياضية معينة، وغالبًا ما يتضمن الإحالة إلى الذات. ويُستخدم أيضًا للدلالة على التكرار أو الدوران أو العودة إلى نقطة البداية.

1. Mathematical recursion C1 formal scientific

   A method of defining a sequence or function where each term is generated by applying a fixed rule to previous terms.

   • The Fibonacci sequence is defined by recursion, where each number is the sum of the two preceding ones.
   • Recursion is used to define factorials: n! = n * (n-1)!.
   • In mathematics, recursion allows for the compact definition of complex sequences.

   ptRecursãoruРекурсияesRecursión matemáticafrRécurrence (mathématiques)deRekursionzh递归arالاستدعاء الذاتي

   Sinônimos: recurrencerecursive definition

2. Programming recursion B2 formal IT

   A technique in computer programming where a function calls itself to solve a problem by breaking it down into smaller, similar subproblems.

   • The algorithm uses recursion to traverse a binary tree.
   • Recursion can simplify code for problems like sorting and searching.
   • A recursive function must have a base case to avoid infinite loops.

   ptRecursão em programaçãoruРекурсия в программированииesRecursión (programación)frRécursivité (en programmation)deRekursion in der Programmierungzh编程中的递归arالاستدعاء الذاتي في البرمجة

• recursions plural form
• recursions' possessive plural form
• recursion's possessive singular form