Recursão ou Recursividade

432 palavras 2 páginas

UNIC TÁNGARA DA SERRA - MATO GROSSO
ANTÔNIO CARLOS DA CRUZ

ALGORITMO E ESTRUTURA DE DADOS
RECURSIDADE
PROF: LEANDRO AVELINO MAZUREK

Tángara da Serra-MT
18/06/2015

Recursão ou Recursividade É um método de programação no qual uma função pode chamar a si mesma. O termo é usado de maneira mais geral para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado. Muitos problemas em computação tem a propriedade de que cada instância sua contém uma instância menor do mesmo problema.
A chamada à função proveniente de um meio externo a ela é denominada chamada externa e cada uma das chamadas internas a si mesma é denominada chamada recursiva.
Um método comum de simplificação é dividir o problema em subproblemas do mesmo tipo. Como técnica de programação, este método é conhecido como dividir e conquistar e é a chave para a construção de muitos algoritmos importantes, bem como uma parte fundamental da programação dinâmica.
A recursão na programação é bem exemplificada quando uma função é definida em termos de si mesma. Um exemplo da aplicação da recursão são os parsers (analisadores gramaticais) para linguagens de programação. Uma grande vantagem da recursão é que um conjunto infinito de sentenças possíveis, designs ou outros dados podem ser definidos, analisados ou produzidos por um programa de computador finito.
Relações de recorrência são equações que definem uma ou mais seqüências recursivamente. Alguns tipos específicos de relações de recorrência podem ser “resolvidos” para que se obtenha uma definição não-recursiva.
Um exemplo clássico de recursão é a definição do cálculo do fatorial de um número, dada aqui no algoritmo a seguir:
ALGORITMO: Fatorial(n)
ENTRADA: inteiro n
SAÍDA: fatorial de n
REQUISITOS: n >= 0

SE n <= 1 RETORNE 1
SENÃO
RETORNE n * Fatorial(n-1)
A função chama a si mesma recursivamente em uma versão menor da entrada (n - 1) e multiplica o

Relacionados

Recursividade
2088 palavras | 9 páginas

LISTA DE ILUSTRAÇÕES Figura 1 – Tipos de recursividade ......................................................................................... 8 Figura 2 – Fatorial Iterativo .................................................................................................. 12 Figura 3 – Fatorial Recursivo ............................................................................................... 12 Figura 4 – Fibonacci Iterativo .........................................................….

exibir mais
Recurssividade
1136 palavras | 5 páginas

Recursividade 1. Programação Recursiva Recursividade é uma função que invoca a si própria, ou invoca outra função, e na seqüência das diversas subfunções, uma das subfunções invoca a primeira função. Cada vez que é realizada a chamada recursiva um novo espaço de memória é alocado mesmo que a função já tenha sido chamada antes, o número de vezes que ela pode ser chamada é a mesma do tamanho da pilha, se o limite for ultrapassado é enviada uma mensagem de erro StackOverflow ou Stackfault . Esse….

exibir mais
Compliadores
889 palavras | 4 páginas

não-determinísticas(A → αβ e A → αγ) • Requer uma linguagem com recursividade na implementação Adaptando a Gramática • Retirar recursão à esquerda – Um não-terminal A, em uma GLC G=(N,T,P,S) é recursivo se A → A, para  e   (NT)*. • Se  =, temos recursão a esquerda • Se  =, temos recursão a direita – Uma GLC G=(N,T,P,S) possui recursão à esquerda direta se P contém pelo menos uma produção da forma A → A. – Uma GLC G=(N,T,P,S) possui recursão à esquerda indireta se existe em G uma derivação….

exibir mais
Trabalho Escrito Recursividade
999 palavras | 4 páginas

Kezia Paula Ramos Muniz Mauricio Oliveira da Costa Pedro Henrique Robson Aguiar Gusmão Salezio Samuel Alunos do Curso de Ciência da Computação Faculdade Pitágoras – Campus Teixeira de Freitas Introdução Recursividade e uma sub-rotina (função ou método) que pode chama a si própria direta ou indiretamente para resolver um problema. É um termo usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado. Exemplo: Subir uma Escada Objetivo:….

exibir mais
Rodolfo
457 palavras | 2 páginas

Recursividade Recursividade é a propriedade que uma função tem de chamar a si própria, diretamente ou não. Isto é usado para simplificar um problema. Exemplo mais comum de recursão: função Fatorial Caso base 0!=1 1!=1.0!=1 Regra Geral: 2!=2.1!=2.1 n ! = n * (n-1) ! 3!=3.2!=3.2.1 fat(n) = n * fat(n-1) 4!=4.3!=4.3.2.1 1 2 Estrutura de Dados I Recursão Conceitos Iniciais Recursividade Ex: Fatorial de 4 n = 4! = 4 . 3! Caso base 3! = 3 . 2! 2! = 2 . 1! 1! = 1 . 0! 0! = 1 1! = 1 . 1 2! = 2….

exibir mais
LOGICA
682 palavras | 3 páginas

Recursividades Em ciência da computação, a recursividade é a definição de uma subrotina (função ou método) que pode invocar a si mesma. Um exemplo de aplicação da recursividade pode ser encontrado nos analisadores sintáticos recursivos para linguagens de programação. A grande vantagem da recursão está na possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados. Algoritmos recursivos Um método….

exibir mais
Recursividade em estrutura de dados
267 palavras | 2 páginas

Recursividade em Estrutura de Dados Em estrutura de dados, recursivo é a função que chama a si mesmo. Uma função recursiva é definida em termos dela mesma. A recursividade é uma estratégia que pode ser utilizada sempre que o cálculo de uma função para o valor n, pode ser descrita a partir do cálculo desta mesma função para o termo anterior (n-1). Definição: dentro do corpo de uma função, chamar novamente a própria função: •recursão direta: a função A chama a própria função A •recursão….

exibir mais
Recursividade
577 palavras | 3 páginas

Estrutura de Dados 2 Recursividade 2011 1 / 32 O que é recursividade?   É a propriedade de algo ser definido em termos de si mesmo. Exemplo  Árvore Binária (string de bits)   2011 0. 1, seguido de dois strings de bits. 2 / 32 Ao Infinito e Além  A recursividade permite   2011 a definição de “um conjuto infinito de objetos por meio de uma formulação finita”. (Wirth) escrever programas que realiza infinitas computações com um número….

exibir mais
Trabalho Sobre Recursividade
1004 palavras | 5 páginas

Apresentação sobre Recursividade Recursividade É um termo usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado. Um bom exemplo disso são as imagens repetidas que aparecem quando dois espelhos são apontados um para o outro. Na matemática e na ciência da computação, a recursão especifica (ou constrói) uma classe de objetos ou métodos (ou um objeto de uma certa classe) definindo alguns poucos casos base. Um método comum de simplificação é dividir….

exibir mais
ALGORITMOS E ESTRUTURA DE DADOS REVERSIVIDADE
500 palavras | 2 páginas

é parcialmente feita em termos dele mesmo. A recursividade (ou recursão) é encontrada principalmente na matemática, mas está presente em algumas situações do cotidiano. Por exemplo, quando um objeto é colocado entre dois espelhos planos paralelos e frente a frente surge uma imagem recursiva, porque a imagem do objeto refletida num espelho passa a ser o objeto a ser refletido no outro espelho e, assim, sucessivamente. Em programação, a recursividade é um mecanismo útil e poderoso que permite a….

exibir mais

Outros Trabalhos Populares