Trabalho de Matemática Discreta

586 palavras 3 páginas
TRABALHO DE MATEMÁTICA DISCRETA
Rio de janeiro, 30 de maio de 2014.
ALUNO: JOÃO DAVI DA SILVA DE MENDONÇA
MATRICULA: 201307186459
GRADUAÇÃO: SISTEMA DA INFORMAÇÃO
CAMPUS: PÇ XI.
Algoritmo de um fatorial com recursividade:
Um objeto é denominado recursivo quando sua definição é 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 uma função chamar a si mesma direta ou indiretamente, ou seja, uma função é dita recursiva se ela contém pelo menos uma chamada explícita ou implícita a si própria.
A ideia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo.
Quando isso ocorre, diz-se que o algoritmo atingiu uma condição de parada, a qual deve estar presente em pelo menos um local dentro do algoritmo. Sem esta condição o algoritmo não para de chamar a si mesmo, até estourar a capacidade da pilha, o que geralmente causa efeitos colaterais e até mesmo o término indesejável do programa.
Para todo algoritmo recursivo existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa. Implementar um algoritmo recursivo, partindo de uma definição recursiva do problema, em uma linguagem de programação de alto nível como Pascal e C é simples e quase imediato, pois o seu código é praticamente transcrito para a sintaxe da linguagem. Por essa razão, em geral, os algoritmos recursivos possuem código mais claro (legível) e

Relacionados

  • trabalho matematica discreta
    346 palavras | 2 páginas
  • trabalho matemática discreta
    4141 palavras | 17 páginas
  • MATEMÁTICA DISCRETA- TRABALHO GRAPHMATICA
    505 palavras | 3 páginas
  • Trabalho matemática discreta Graphmatica
    1391 palavras | 6 páginas
  • Trabalho - de - Fundamentos - da - Logica - e-Matematica - Discreta
    3967 palavras | 16 páginas
  • Trabalho de Matemática Discreta - Estácio de Sá
    355 palavras | 2 páginas
  • Matemática Discreta (indução)
    2160 palavras | 9 páginas
  • Matematica Discreta
    3423 palavras | 14 páginas
  • Sistemas de Informação
    501 palavras | 3 páginas
  • calculo
    353 palavras | 2 páginas