Ao longo de um algoritmo, “um procedimento pode fazer, em sua descrição, uma ou mais chamadas a si mesmo”. Assinale, a seguir, a denominação correta deste tipo de procedimento.
- A)Contínuo.
Errada, porque "contínuo" não é a denominação usada em programação para um procedimento que chama a si mesmo.
- B)Recursivo.
Certa, pois um procedimento que faz chamadas a si mesmo é, por definição, recursivo.
- C)Repetitivo.
Errada, porque repetição se relaciona mais com estruturas de laço, não com autochamada do procedimento.
- D)Condicional.
Errada, porque condicional é uma estrutura de decisão, e não o nome dado a esse tipo de procedimento.
Gabarito: B
A ideia da questão é bem clássica em programação: quando um procedimento chama a si mesmo dentro da sua própria descrição, estamos diante de recursão. Em vez de repetir instruções em um laço, o algoritmo resolve o problema em partes menores, usando a própria rotina como apoio. Parece magia, mas é só organização com uma condição de parada bem definida. Esse tipo de estrutura é chamado de procedimento recursivo. A recursão aparece muito em problemas que têm subproblemas parecidos com o problema original, como fatorial, cálculo de Fibonacci e percursos em estruturas em árvore. O ponto mais importante é que a chamada precisa caminhar até um caso base, senão o programa entra em chamadas infinitas. Por isso, o gabarito é a letra B. A descrição do enunciado bate exatamente com a definição de recursão: uma função ou procedimento que faz uma ou mais chamadas a si mesmo durante sua execução. Se você viu a frase "chamar a si mesmo", pode acender a luz da recursão na hora. Em concursos, a banca costuma cobrar isso de forma conceitual, sem exigir código. Então, basta lembrar: repetição com laço é uma coisa, e chamada de si próprio é outra. Aqui, o que define o procedimento é justamente essa autochamada.