Sobre a técnica de programação recursiva, é INCORRETO afirmar que

um algoritmo pode invocar a si próprio.

a pesquisa binária pode ser implementada com essa técnica.

as relações de recorrência podem ser programadas com essa técnica.

a ordem de complexidade da pesquisa binária recursiva no pior caso, é igual a da versão interativa.

as excessivas chamadas recursivas costumam consumir menos memória que os algoritmos interativos de pesquisa binária.