Recursão
A recursão é um método de resolução de problemas onde o dividimos em subproblemas menores até chegar a um problema pequeno suficiente para ser resolvido de forma trivial. Ocorre quando uma função ou um algoritmo se refere a si mesmo. Um exemplo seria por exemplo buscar uma palavra em um dicionário, no caso a palavra ‘casa’. Podemos escrever um algoritmo para realizar essa pesquisa: 1 Pegue o dicionário 2 Abra na página do meio do dicionário 3 Olhe para a página 4 Se ‘casa’ estiver na página 5 ...