---
title: Recursividade
description: Recursividade
tags: Estrutura de dados 2
---
# Recursividade
### Oque é?
Uma função chamando ela mesma como forma de resolver problemas por meio da divisão dele, em problemas menores.
### Como funcinoa?
Os resultados de funçoes recursivas ficam empilhados em uma pilha, quando chegar ao ponto de parada, é retornado os resultados aplicando a logica desejada neles.
### Quando devemos parar?
Quando alcançarmos um caso trivial que conhecemos a solução, como 1x1 sendo igual a 1
### Funçoes recursivas
| Função | Condição de parada | Formula | Exemplo |
| -------- | ----------------------------------- | ------- | ------------------------------------ |
| Fatorial | O fatorial de 0 ou de 1 é igual a 1 | n*(n-1) |  |
| Fibonnaci |Para n=1 ou 2, o resultado é 2|fib(n-2)+fib(n-1)||