Recursao

Muitos problemas tem estrutura recursiva: uma instancia do problema contém
uma instancia menor do mesmo problema. 

Metodo recursivo:

se a instancia do problema for "pequena"
    resolva-a diretamente (forca bruta)
senao {
    reduza o problema a um caso "menor"
    resolva a instancia "menor"
    use a solucao do caso "menor" para construir uma solucao do caso original
}