Este processo continua até um subproblema cuja resposta já seja conhecida (ou que possa ser prontamente computado sem recursão).