3. A recursão é uma poderosa técnica para modelagem e projeto de algoritmos. O uso dessa estratégia, porém, depende da correta identificação dos se...
3. A recursão é uma poderosa técnica para modelagem e projeto de algoritmos. O uso dessa estratégia, porém, depende da correta identificação dos seus dois principais elementos: um caso base que finaliza as chamadas recursivas e o passo de recursão. Suponha a situação em que a operação de adição em uma linguagem de programação é feita por um componente externo. Esse componente recebe como parâmetro dois números a serem somados e, internamente, ele faz uso dos operadores ++ para incrementar o valor de um número em 1 e -- para decrementar em 1. Considerando o Algoritmo Somador apresentado, assinale a alternativa correta a respeito de seu funcionamento.
a) A etapa de combinação das soluções parciais, computadas em cada chamada recursiva, é feita em cada invocação do algoritmo. b) Resposta correta c) O passo recursivo da função de recorrência associada é T(i, j) = T(i -1, j + 1) para i > 0. d) Para a soma dos números i = 3 e j = 7, o algoritmo realiza 2 chamadas recursivas. e) A parada do algoritmo é garantida pelo incremento realizado no parâmetro j.
Compartilhar