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.

• 🇨🇳指一个过程、定义或表达式通过重复应用某种规则或操作，并常常包含对自身的引用，从而产生下一项或下一层结构。

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.

   🇨🇳递归

   同义词: 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.

   🇨🇳编程中的递归

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