Aulas
Disciplinas

Cursos / Jogos Digitais / Programação Estruturada / Aula

arrow_back Aula 13 - Recursão: Introdução, Números e Strings

Atividades

  1. Utilizando a solução da sequência de Fibonacci apresentada durante a aula, complete o corpo da função sequenciaFib() do arquivo Atividade_13_1.js de maneira que, sempre que selecionarmos um valor N e clicarmos no botão EXIBIR, sejam exibidos na tela os N primeiros números da sequência de Fibonacci. Lembre-se que o N deverá ser maior que zero. Caso essa condição não seja satisfeita, uma mensagem de erro deverá ser exibida.

    IMPORTANTE: Ao final, faça um teste usando N igual a 50. Você notará que o seu programa demorará para dar a resposta (se chegar a dar). Esse é um bom exemplo de quando devemos dar preferência aos laços. Faça uma nova versão da sua solução sem usar recursão.
  2. Utilizando a solução da inversão de strings apresentada durante a aula, complete o corpo da função palindromo() do arquivo Atividade_13_2.js de maneira que, ao inserirmos uma palavra e clicarmos no botão EXIBIR, seja exibido na tela se a palavra é um palíndromo. Desconsidere a diferença de letras maiúsculas e minúsculas. Ou seja, "Arara" é um palíndromo.
  3. Complete o corpo da função mdc() do arquivo Atividade_13_3.js de maneira que, ao clicarmos no botão EXIBIR, seja exibido na tela o maior divisor comum dos dois números selecionados. Utilize recursão em sua solução.
    O algoritmo de Euclides é um método simples e eficiente de encontrar o máximo divisor comum entre dois números inteiros diferentes de zero.

    Veja no QR code: URL: https://pt.wikipedia.org/wiki/Algoritmo_de_Euclides
  4. Complete o corpo da função power() do arquivo Atividade_13_4.js de maneira que, ao clicarmos no botão EXIBIR, seja exibido na tela o resultado de NM. Você não pode usar o operador Javascript N**M. Utilize recursão em sua solução.
  5. Complete o corpo da função misturar() do arquivo Atividade_13_5.js de maneira que, ao clicarmos no botão MISTURAR, sejam exibidas na tela todas as permutações possíveis dos caracteres do texto inserido. Utilize recursão em sua solução. Por exemplo, se o texto inserido for "ABC", deverão ser exibidas as seguintes palavras: "ABC", "ACB", "BAC", "BCA", "CAB" e "CBA".

Versão 5.3 - Todos os Direitos reservados