Vocab Bloom Hub

recursive definition

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

Traduction: Définition qui se réfère à elle-même ou qui utilise le terme défini comme partie de sa propre définition, souvent employée en mathématiques, en logique et en informatique pour décrire des fonctions, des suites ou des structures à partir de leurs instances plus simples.

1 entrée

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.

  • 🇫🇷Définition qui se réfère à elle-même ou qui utilise le terme défini comme partie de sa propre définition, souvent employée en mathématiques, en logique et en informatique pour décrire des fonctions, des suites ou des structures à partir de leurs instances plus simples.
  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.

    🇫🇷définition récursive