Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Recursividade

Índice Recursividade

Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.

37 relações: Acrônimo recursivo, Algoritmo, Análise sintática (computação), Axioma, Árvore (estrutura de dados), Índia, Caso base, Ciência da computação, Conjunto, Definição recursiva, Diâmetro, Dilbert, Douglas Hofstadter, Fatorial, Fractal, Função (matemática), Função de Ackermann, GNU, Indução matemática, Linguística, Matemática, Nó terminal da árvore, Número natural, Nerd, Noam Chomsky, Pānini, PHP, Português europeu, Programa de computador, Programação dinâmica, Pseudocódigo, Recursividade (ciência da computação), Sânscrito, Sequência de Fibonacci, Sistema axiomático, Teoremas da incompletude de Gödel, Teoria dos conjuntos.

Acrônimo recursivo

Um acrônimo recursivo é uma abreviatura que se refere a si mesma na expressão que a simboliza.

Novo!!: Recursividade e Acrônimo recursivo · Veja mais »

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Recursividade e Algoritmo · Veja mais »

Análise sintática (computação)

árvore da expressão Em ciência da computação e linguística, a análise sintática (do inglês: parsing) é um processo de um compilador (de uma linguagem de programação), é a segunda fase da compilação onde se analisa uma sequência que foi dada entrada (via um arquivo de computador ou via teclado, por exemplo) para verificar sua estrutura gramatical segundo uma determinada gramática formal.

Novo!!: Recursividade e Análise sintática (computação) · Veja mais »

Axioma

Na lógica tradicional, um axioma ou postulado é uma sentença ou proposição que não é provada ou demonstrada e é considerada como óbvia ou como um consenso inicial necessário para a construção ou aceitação de uma teoria.

Novo!!: Recursividade e Axioma · Veja mais »

Árvore (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Novo!!: Recursividade e Árvore (estrutura de dados) · Veja mais »

Índia

*.

Novo!!: Recursividade e Índia · Veja mais »

Caso base

Caso base da recursão, em programação, é uma situação em que a função recursiva pára de chamá-la novamente.

Novo!!: Recursividade e Caso base · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Recursividade e Ciência da computação · Veja mais »

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

Novo!!: Recursividade e Conjunto · Veja mais »

Definição recursiva

Na lógica matemática e em ciência da computação, uma definição recursiva (ou definição indutiva) é usada para definir um objeto em termos de si próprio (Aczel 1977).

Novo!!: Recursividade e Definição recursiva · Veja mais »

Diâmetro

centro ou origem ''O'' Em geometria, um diâmetro de uma circunferência é qualquer segmento de reta que passa pelo centro do círculo e cujas extremidades estão sobre o círculo.

Novo!!: Recursividade e Diâmetro · Veja mais »

Dilbert

Dilbert é um personagem de tiras diárias criado por Scott Adams, publicado pela primeira vez em 16 de abril de 1989.

Novo!!: Recursividade e Dilbert · Veja mais »

Douglas Hofstadter

Douglas Richard Hofstadter (Nova Iorque) é um acadêmico estadunidense das áreas da ciência cognitiva, física e literatura comparada, cuja pesquisa inclui conceitos como o sentido do Eu ("si mesmo" ou self) em relação ao mundo externo, consciência, uso de analogia, criação artística, tradução literária e descobertas matemáticas e físicas.

Novo!!: Recursividade e Douglas Hofstadter · Veja mais »

Fatorial

Na matemática, o de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. A notação n! foi introduzida por Christian Kramp em 1808.

Novo!!: Recursividade e Fatorial · Veja mais »

Fractal

Outra vista do conjunto de Mandelbrot. Fractal (do latim fractu: fração, quebrado) é uma figura da geometria não clássica muito encontrada na natureza, isto é, um objeto em que suas partes separadas repetem os traços (a aparência) do todo completo (padrão repetitivo), como por exemplo na Brassica oleracea e no floco de neve de Koch.

Novo!!: Recursividade e Fractal · Veja mais »

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

Novo!!: Recursividade e Função (matemática) · Veja mais »

Função de Ackermann

Na teoria da computabilidade, a Função de Ackermann, nomeada por Wilhelm Ackermann, é um dos mais simples e recém-descobertos exemplos de uma função computável que não são funções recursivas primitivas.

Novo!!: Recursividade e Função de Ackermann · Veja mais »

GNU

GNU é um sistema operacional tipo Unix cujo objetivo desde sua concepção é oferecer um sistema operacional completo e totalmente composto por software livre - isto é, que respeita a liberdade dos usuários.

Novo!!: Recursividade e GNU · Veja mais »

Indução matemática

O efeito dominó Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.

Novo!!: Recursividade e Indução matemática · Veja mais »

Linguística

é o estudo científico da linguagem.

Novo!!: Recursividade e Linguística · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Novo!!: Recursividade e Matemática · Veja mais »

Nó terminal da árvore

Em estrutura de dados, define-se nó como terminal de uma árvore quando, a partir de um determinado critério de busca, após percorrer-se a árvore torna-se necessário retornar aos nós anteriores para continuar a percorrer a árvore.

Novo!!: Recursividade e Nó terminal da árvore · Veja mais »

Número natural

Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.

Novo!!: Recursividade e Número natural · Veja mais »

Nerd

Nerd é um conceito sociológico moderno que por vezes é descrito como uma tribo urbana, muito embora possua características gerais mais imprecisas do que a maioria delas, e embora também não preceda à autoidentificação.

Novo!!: Recursividade e Nerd · Veja mais »

Noam Chomsky

Avram Noam Chomsky (Filadélfia, 7 de dezembro de 1928) é um linguista, filósofo, sociólogo, cientista cognitivo, comentarista e ativista político norte-americano, também é uma das mais renomadas figuras no campo da filosofia analítica.

Novo!!: Recursividade e Noam Chomsky · Veja mais »

Pānini

Pāṇini (Devanāgarī: पाणिनि; patronímico que significa "descendente de Paṇi"), nascido em Gandara (c. – c.), foi um gramático indiano que compôs uma gramática sânscrita com o nome Aṣṭādhyāyī (sânscrito transliterado aṣṭa.

Novo!!: Recursividade e Pānini · Veja mais »

PHP

PHP (um acrônimo recursivo para "PHP: Hypertext Preprocessor", originalmente Personal Home Page) é uma linguagem interpretada livre, usada originalmente apenas para o desenvolvimento de aplicações presentes e atuantes no lado do servidor, capazes de gerar conteúdo dinâmico na World Wide Web.

Novo!!: Recursividade e PHP · Veja mais »

Português europeu

O português europeu, português de Portugal, português lusitano, ou português continental é a designação dada ao original linguístico da língua portuguesa falada em Portugal e pelos emigrantes portugueses espalhados pelo mundo, englobando os seus dialectos regionais, vocabulário, gramática e ortografia.

Novo!!: Recursividade e Português europeu · Veja mais »

Programa de computador

Um programa de computador ou programa informático é um conjunto de instruções que descrevem uma tarefa a ser realizada por um computador.

Novo!!: Recursividade e Programa de computador · Veja mais »

Programação dinâmica

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.

Novo!!: Recursividade e Programação dinâmica · Veja mais »

Pseudocódigo

Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.

Novo!!: Recursividade e Pseudocódigo · Veja mais »

Recursividade (ciência da computação)

Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.

Novo!!: Recursividade e Recursividade (ciência da computação) · Veja mais »

Sânscrito

O sânscrito ou língua sânscrita (संस्कृत; transcrito em IAST) é uma língua ancestral do Nepal e da Índia.

Novo!!: Recursividade e Sânscrito · Veja mais »

Sequência de Fibonacci

quíchua, "instrumento de contagem"): calculadora usada pelos incas, possivelmente baseada nos números de Fibonacci.http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators Na matemática, a sucessão de Fibonacci (ou sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.

Novo!!: Recursividade e Sequência de Fibonacci · Veja mais »

Sistema axiomático

Na matemática, um sistema axiomático, é qualquer conjunto de axiomas que podem ser ligados em conjunção para logicamente derivar teoremas.

Novo!!: Recursividade e Sistema axiomático · Veja mais »

Teoremas da incompletude de Gödel

Os teoremas da incompletude de Gödel são dois teoremas da lógica matemática que estabelecem limitações inerentes a quase todos os sistemas axiomáticos, exceto aos mais triviais.

Novo!!: Recursividade e Teoremas da incompletude de Gödel · Veja mais »

Teoria dos conjuntos

conjuntos. Teoria dos conjuntos ou de conjuntos é o ramo da lógica matemática que estuda conjuntos, que (informalmente) são coleções de elementos.

Novo!!: Recursividade e Teoria dos conjuntos · Veja mais »

Redireciona aqui:

Algoritmo recursivo, Função recursiva, Recursion definition, Recursivo, Recursão.

CessanteEntrada
Ei! Agora estamos em Facebook! »