Vocab Bloom Hub

recursive definition

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

Tradução: Definição que faz referência a si mesma ou usa o termo que está sendo definido como parte de sua própria definição, muito usada em matemática, lógica e ciência da computação para descrever funções, sequências ou estruturas por meio de instâncias mais simples.

1 verbete

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.

  • 🇵🇹Definição que faz referência a si mesma ou usa o termo que está sendo definido como parte de sua própria definição, muito usada em matemática, lógica e ciência da computação para descrever funções, sequências ou estruturas por meio de instâncias mais 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.

    🇵🇹Definição recursiva