Vocab Bloom Hub

recursive definition

/rɪˈkɜːsɪv ˌdefɪˈnɪʃən/

Перевод: Определение, которое ссылается само на себя или использует определяемый термин как часть собственного определения, часто используемое в математике, логике и информатике для описания функций, последовательностей или структур через их более простые экземпляры.

1 статья

phrase

C1formalcommonIT/rɪˈkɜːsɪv ˌdefɪˈnɪʃən/

A definition that refers to itself or uses the term being defined as part of its own definition, often used in mathematics, logic, and computer science to define functions, sequences, or structures in terms of simpler instances of themselves.

  • 🇷🇺Определение, которое ссылается само на себя или использует определяемый термин как часть собственного определения, часто используемое в математике, логике и информатике для описания функций, последовательностей или структур через их более простые экземпляры.
  1. Self-referential definition C1 formal

    A definition of a term that refers to itself, often used in mathematics, logic, and computer science to define functions or sets.

    • The factorial function is often given by a recursive definition: n! = n * (n-1)! for n > 0.
    • In computer science, a recursive definition of a tree structure states that a tree is either empty or consists of a node with subtrees that are themselves trees.
    • The set of natural numbers can be defined recursively: 0 is a natural number, and if n is a natural number, then n+1 is also a natural number.

    🇷🇺Рекурсивное определение