Edição das 14h41min de 11 de dezembro de 2023

Conceito de Recursividade

Determinados problemas podem ser resolvidos de forma muito elegante e compacta usando o conceito de recursividade.

A recursividade acontece quando um método chama a ele mesmo resolvendo um determinado problema para um subconjunto de dados. Um bom exemplo de solução com recursividade é o problema de calcular o fatorial. Observe que o fatorial de 5, por exemplo, é:

   $5!=5\times 4\times 3\times 2\times 1$

Por sua vez, podemos reescrever da seguinte forma:

   $5!=5\times 4!$ 
   $4!=4\times 3!$ 
   $3!=3\times 2!$ 
   $2!=2\times 1!$ 
   $1!=1$

Observe se tivermos um método para o cálculo de fatorial de n, então ele pode se "autoinvocar" para calcular para n-1. Vamos a um exemplo:

@@ Linha 1: / Linha 1: @@
 =Conceito de Recursividade=
 Determinados problemas podem ser resolvidos de forma muito elegante e compacta usando o conceito de recursividade.
 A recursividade acontece quando um método chama a ele mesmo resolvendo um determinado problema para um subconjunto de dados.
+Um bom exemplo de solução com recursividade é o problema de calcular o fatorial. Observe que o fatorial de 5, por exemplo, é:
+   <math>5! = 5 \times 4 \times 3 \times 2 \times 1 </math>
+Por sua vez, podemos reescrever da seguinte forma:
-Um bom exemplo de solução com recursividade é o problema de calcular o fatorial. Observe que o fatorial de 5, por exemplo, é:
+   <math>5! = 5 \times 4! </math>
+   <math>4! = 4 \times 3! </math>
+   <math>3! = 3 \times 2! </math>
+   <math>2! = 2 \times 1! </math>
+   <math>1! = 1 </math>
+Observe se tivermos um método para o cálculo de fatorial de n, então ele pode se "autoinvocar" para calcular para n-1. Vamos a um exemplo:
-   <math>5! = 5 \times 4 \times 3 \times 2 \times 1 </math>

Mudanças entre as edições de "Pensamento Computacional - Tópicos Adicionais"

Edição das 14h41min de 11 de dezembro de 2023

Conceito de Recursividade

Menu de navegação

Pesquisa