GabaritoC — Recursiva.
Gabarito: letra C. Uma função que chama a si mesma é denominada recursiva. Esse é o conceito fundamental de recursão, presente em diversas linguagens de programação e no estudo de algoritmos. O próprio contexto do livro Introduction to Algorithms menciona que o leitor deve "entender procedimentos recursivos", confirmando a terminologia.
A questão testa o conhecimento básico de nomenclatura de estruturas de programação. Vamos analisar cada alternativa:
Repetitiva é um termo genérico que pode se referir a estruturas de repetição (como laços for, while), mas não é o nome técnico de uma função que chama a si mesma. A recursão é uma forma de repetição, mas o termo consagrado é recursivo.
Autochamada é uma tradução literal de self-calling, mas não é o termo padrão na literatura de algoritmos. O termo correto e amplamente utilizado é recursiva.
Recursiva é o termo consagrado para descrever uma função que invoca a si mesma, seja direta ou indiretamente. A recursão é uma técnica poderosa para resolver problemas que podem ser decompostos em subproblemas semelhantes.
Polimórfica refere-se à capacidade de objetos de diferentes classes responderem ao mesmo método (polimorfismo), um conceito de orientação a objetos, não relacionado à auto-invocação.
Exponencial é um termo usado para descrever a complexidade de algoritmos, como O(2^n), e não o comportamento de uma função que chama a si mesma.
O conceito é direto: a função que chama a si mesma é recursiva. É importante não confundir com estruturas de repetição (iteração) ou com termos de orientação a objetos.
Gabarito: letra C.
Link permanente: /questoes/qg162159