Recursividade – Algoritmo de Euclides recursivo

quinta-feira, 11 junho, 2009 at 7:34 pm 10 comentários

A recursividade é um recurso extremamente útil e poderoso tanto na matemática quanto na ciência da computação. Na informática, diz respeito a uma função que chama a si própria. Na matemática a um processo que é definido em termos de si mesmo. A melhor definição de recursividade, com os melhores exemplos, aquela que me fez realmente aprender a recursividade originou-se deste livro: Estruturas de dados usando C de Tenenbaum et al.  Maiores informações sobre recursividade podem ser obtidas aqui, aqui e aqui.

O algoritmo de Euclides demonstrado anteriormente tem uma versão recursiva bem elegante. Segue sua versão para o Visualg:

 algoritmo "Euclides recursivo"
// Função : Euclides Recursivo
// Autor :  Ed
// Data : 31/05/2009
// Seção de Declarações
var
a,b: inteiro

funcao mdc_rec (x:inteiro; y:inteiro):inteiro
var
dividendo,divisor: inteiro
inicio
dividendo<-x
divisor<-y
se divisor=0 entao
 retorne dividendo
senao
 retorne mdc_rec(divisor, dividendo%divisor)
fimse

fimfuncao

inicio
//entrada de dados
escreval()
escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números")
escreval()
escreva("Digite o primeiro numero:")
leia (a)
escreva("Digite o segundo numero:")
leia (b)
escreval()
escreva ("O MDC de ", a," e ", b, " é ", mdc_rec(a,b))
escreval()
fimalgoritmo

Entry filed under: Algoritmos. Tags: .

Evolução dos games Google entra no mercado de banco de dados

10 Comentários Add your own

  • 1. Simonarde Jr.  |  quarta-feira, 24 junho, 2009 às 2:06 pm

    Uma tirinha interessante:
    http://www.irmaosbrain.com/2008/03/10/programacao-logica/
    🙂

    Curtir

    Responder
  • 2. len  |  domingo, 5 fevereiro, 2012 às 7:10 pm

    Muito bom este post, assim como o blog em si e também, o link do Simonard …

    Tenho uma dúvida: é possível gerar o algoritmo de euclides em todas as linguagens de programação existentes ???????????????

    Desde já, grato por tudo …

    Adeus … !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    Curtir

    Responder
    • 3. edkallenn  |  segunda-feira, 6 fevereiro, 2012 às 8:41 am

      Caro Lenilson,

      Obrigado pela visita. Sim, uma vez que existe um algoritmo descrevendo como o problema pode ser resolvido é possível transpô-lo para a maioria das linguagens existentes (basicamente, todas as procedurais, algumas declarativas e todas as OO). Ok? Um grande abraço!

      Curtir

      Responder
      • 4. len  |  segunda-feira, 6 fevereiro, 2012 às 10:38 pm

        vlw por tudo, edkallenn …

        Curtir

  • 5. Algoritmo de Euclides « Computador de papel: o conteúdo da forma  |  sexta-feira, 19 outubro, 2012 às 11:43 pm

    […] A seguir, o algoritmo de Euclides em Pseudocódigo do Visualg: (para ver a versão recursiva do mesmo algoritmo, clique aqui) […]

    Curtido por 1 pessoa

    Responder
  • 6. ricardo  |  quinta-feira, 8 novembro, 2012 às 6:25 pm

    Olá professor. Iniciarei meu curso de Sistema de Informação no ano que vem. Venho lendo sobre a grade curricular, matérias sobre o curso e estou um pouco preocupado com a matemática. O ultimo contato foi há 15 anos quando terminei o nivel médio (e nunca fui bom aluno na matéria). Gostaria de saber se existe algum livro ou site sobre matemática que vai ser utilizada no curso para por ir me preparando para o curso. Desde já obrigado!!

    Curtir

    Responder
    • 7. edkallenn  |  segunda-feira, 12 novembro, 2012 às 9:43 am

      Meu caro Ricardo,
      Você não precisa temer a Matemática do Curso pois ela não é, de forma alguma, assustadora. Há uma pequena parte de matemática discreta e um pouco de Cálculo (mas não é nada muito difícil ou profundo). Acho que vc não terá problemas.
      Procure pelos livros relacionados aos fundamentos matemáticos para Ciência da Computação ou de Matemática Discreta (o que vc verá é bem no princípio do livro, conversão de bases, essas coisas) e tb por livros introdutórios de Cálculo, de pré-Cálculo ou o Guia Mangá de Cálculo.
      Abs.

      Curtir

      Responder
  • 8. http://journals.fotki.com  |  quinta-feira, 18 abril, 2013 às 4:12 pm

    I always used to study article in news papers but now as I am
    a user of internet thus from now I am using net for articles or reviews, thanks to web.

    Curtir

    Responder
  • 9. Ana Costa  |  sábado, 26 novembro, 2016 às 3:55 am

    Bom Dia professor! pois bem gostaria de tirara algumas ou várias duvidas com vc a respeito do curso om relação ao ano seguinte 2017. Sendo que algumas dessas publicações foram em anos passados gostaria de uma leitura sua em relação a atualidade de 2016. o que vc recomenda para estudos em relação ao curso de sistemas de informação?

    Curtir

    Responder
    • 10. edkallenn  |  segunda-feira, 28 novembro, 2016 às 1:11 pm

      Olá Ana, Seja bem-vinda!
      Bom, para esse finalzinho de 2016 e 2017 indico fortemente além do aprendizado de lógica, como linguagem de programação, as linguagens Javascript e Python. Você certamente vai gostar da simplicidade e do poder do Python. Grande Abraço!

      Curtir

      Responder

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

Trackback this post  |  Subscribe to the comments via RSS Feed


Follow Computador de papel: o conteúdo da forma on WordPress.com

Feeds

direto do Twitter

O Computador de Papel

O computador de papel nada mais é do que a tentativa de "humanizar" o computador, trazê-lo para a fantasia lúdica da realidade, fazê-lo compreendido pelos milhares que o usam, mas não o entendem. Nasceu de minhas viagens intelectuais defronte da tela de fósforo um dia em que ele retrucou-me: decifra-me ou te devoro. Para não ser devorado, ousei decifrá-lo. É também onde posto minhas aulas, meus trabalhos, minhas impressões de um pouco de nada sobre coisa nenhuma. É o local onde falo das minhas paixões, entre elas, a música, o cinema, a TI e a ciência. É um espaço de discussão sobre a realidade do computador, sua influência, seus avanços, o exercício do óbvio que é mostrar a sua importância no e para o mundo. Tem o estilo de seu criador, acelerado, com um tom sempre professoral, tresloucado, por vezes verborrágico, insano, nevrálgico, sem arroubos literários, atônito e contemplativo diante da realidade, apaixonado, livre, feito para mostrar que a TI é antes de tudo, feita por gente!

Estatísticas do blog

  • 118,174 cliques e contando...

Agenda de posts

junho 2009
S T Q Q S S D
« maio   jul »
1234567
891011121314
15161718192021
22232425262728
2930  

%d blogueiros gostam disto: