Algoritmos e Estruturas de Dados/Recursividade: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m É mais simples usar a {{AutoNav}}: basta manter a Predefinição:Lista de capítulos associada atualizada. (edição feita com AWB) |
|||
Linha 22:
SENÃO
RETORNE n * Fatorial(n-1)
A função chama a si mesma recursivamente em uma versão menor da entrada (n - 1) e multiplica o resultado da chamada por n, até que alcance o caso base, de modo análogo à definição matemática de fatorial.
Linha 29 ⟶ 28:
No entanto, a recursão não é sempre a melhor opção. Como pode-se ver na questão acima, um laço comum resolve o problema iterativamente. Desta forma, quando o problema é pequeno tente resolvê-lo diretamente e utilizar a recursão apenas quando o problema for grande, consumindo tempo demais em um laço.
==Resumo==
Linha 39 ⟶ 37:
*[http://www.ime.usp.br/~pf/algoritmos/aulas/recu.html Recursão e algoritmos recursivos-Paulo Feofiloff]
{{AutoCat}}
| |||