O Que É Recursividade?

Tempo de leitura: 2 min

Escrito por Celso Kitamura
em 2 de agosto de 2022

Entre para o Grupo VIP e fique sabendo antes das novidades

Junte-se à nossa comunidade de App Devs que estão transformando o mundo

100% livre de spam.

Compartilhe agora mesmo:

O Que É Recursividade?
5/5 - (1 vote)

Já vimos que funções são uma coisa muito importante na programação, certo?

 

Nesse vídeo eu vou te mostrar um mecanismo útil e poderoso que podemos fazer a partir de uma função.

 

Vamos conversar sobre o que é recursividade.

 

 

O Que É Recursividade

 

De acordo com a Wikipedia, recursividade é um termo 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.

 

Espelhos de frente para outro - O Que É Recursividade

 

A recursão é o processo pelo qual passa um certo procedimento quando um dos passos do procedimento em questão envolve a repetição completa deste mesmo procedimento.

 

Um procedimento que se utiliza da recursão é dito recursivo. Também é dito recursivo qualquer objeto que seja resultado de um procedimento recursivo.

 

Pois na programação também usamos recursividade. Vamos ver o que é recursividade no desenvolvimento de software?

 

Recursividade Na Programação

 

No mundo do desenvolvimento de software, recursividade é o mecanismo de programação no qual uma definição de função ou de outro objeto refere-se ao próprio objeto sendo definido.

 

Uma função assim é chamada função recursiva. Assim função recursiva é uma função que é definida em termos de si mesma.

 

Difícil de entender com estas palavras?

 

Vamos tentar de outra forma: o nome recursividade vem de uma função que pode chamar a si própria. Melhor assim?

 

Bom, e como criamos uma função recursiva?

 

Precisamos de 2 coisas:

  • A primeira coisa a se providenciar é um critério de parada. Isto vai determinar quando a função deverá parar de chamar a si mesma.
  • Passo recursivo, tentando resolver um sub-problema do problema inicial.

 

Vamos Ver Um Exemplo?

 

Este exemplo é bem tradicional no ensino de programação.

 

Você deve se lembrar de um assunto durante a matéria de matemática do colegial: fatorial.

 

O fatorial de um número natural n é o produto de todos os inteiros positivos menores ou iguais a n.

 

Sua notação é o ponto de exclamação.

 

Por exemplo, o fatorial de 5 é escrito assim: 5!

 

E a conta deste fatorial é feita assim: 5 x 4 x 3 x 2 x 1 = 120

 

Já o fatorial de 0 é 1. Ou seja: 0! = 1.

 

Sabendo destas informações, podemos criar uma função para calcular o fatorial de qualquer número.

 

E como fica isso no código?

 

function fatorial(n)
{
    if (n == 0)
        return 1;
    else
        return n * fatorial(n - 1);
}

console.log("O fatorial de 5 é " + fatorial(5));

 

Palavras Finais

 

Através do exemplo que vimos conseguiu entender o que é recursividade?

 

Quero deixar aqui uma observação: todo cuidado é pouco ao se fazer funções recursivas.

 

A primeira coisa a se providenciar é um critério de parada, pois isto impede que a função se chame infinitas vezes.

 

Meu e-book Como Aprender a Programar do Absoluto Zero está GRATUITO por tempo limitado!

Olha o link: 👉🏼 https://celsokitamura.com.br/como-aprender-a-programar

Bora aprender a programar!

Compartilhe agora mesmo:

Comece pelo e-book GRATUITO (Por Tempo Limitado)

Crie Sua Primeira Skill Alexa

Se você não sabe por onde começar, este e-book te mostra o passo a passo para criar sua primeira skill Alexa.

QUERO CRIAR SKILLS PARA ALEXA!
100% livre de spam.

Você vai gostar também:

Entre para o Grupo VIP e fique sabendo antes das novidades

Junte-se à nossa comunidade de App Devs que estão transformando o mundo

100% livre de spam.

Damos valor à sua privacidade

Nós e os nossos parceiros armazenamos ou acedemos a informações dos dispositivos, tais como cookies, e processamos dados pessoais, tais como identificadores exclusivos e informações padrão enviadas pelos dispositivos, para as finalidades descritas abaixo. Poderá clicar para consentir o processamento por nossa parte e pela parte dos nossos parceiros para tais finalidades. Em alternativa, poderá clicar para recusar o consentimento, ou aceder a informações mais pormenorizadas e alterar as suas preferências antes de dar consentimento. As suas preferências serão aplicadas apenas a este website.

Cookies estritamente necessários

Estes cookies são necessários para que o website funcione e não podem ser desligados nos nossos sistemas. Normalmente, eles só são configurados em resposta a ações levadas a cabo por si e que correspondem a uma solicitação de serviços, tais como definir as suas preferências de privacidade, iniciar sessão ou preencher formulários. Pode configurar o seu navegador para bloquear ou alertá-lo(a) sobre esses cookies, mas algumas partes do website não funcionarão. Estes cookies não armazenam qualquer informação pessoal identificável.

Cookies de desempenho

Estes cookies permitem-nos contar visitas e fontes de tráfego, para que possamos medir e melhorar o desempenho do nosso website. Eles ajudam-nos a saber quais são as páginas mais e menos populares e a ver como os visitantes se movimentam pelo website. Todas as informações recolhidas por estes cookies são agregadas e, por conseguinte, anónimas. Se não permitir estes cookies, não saberemos quando visitou o nosso site.

Cookies de funcionalidade

Estes cookies permitem que o site forneça uma funcionalidade e personalização melhoradas. Podem ser estabelecidos por nós ou por fornecedores externos cujos serviços adicionámos às nossas páginas. Se não permitir estes cookies algumas destas funcionalidades, ou mesmo todas, podem não atuar corretamente.

Cookies de publicidade

Estes cookies podem ser estabelecidos através do nosso site pelos nossos parceiros de publicidade. Podem ser usados por essas empresas para construir um perfil sobre os seus interesses e mostrar-lhe anúncios relevantes em outros websites. Eles não armazenam diretamente informações pessoais, mas são baseados na identificação exclusiva do seu navegador e dispositivo de internet. Se não permitir estes cookies, terá menos publicidade direcionada.

Visite as nossas páginas de Políticas de privacidade e Termos e condições.

Importante: Este site faz uso de cookies que podem conter informações de rastreamento sobre os visitantes.
Criado por WP RGPD Pro