Question

6) 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.



Somador

Entrada: Dois inteiros i e j a serem somados

Saída: Valor de i + j

1. se i = 0 então

2. retorna j

3. senão

4. retorna Somador(- -i, ++j)



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) O caso base da função de recorrência que modela o algoritmo é T(i, j) = j, se j = 0.




c) A parada do algoritmo é garantida pelo incremento realizado no parâmetro j.




d) Para a soma dos números i = 3 e j = 7, o algoritmo realiza 2 chamadas recursivas.




e) O passo recursivo da função de recorrência associada é T(i, j) = T(i -1, j + 1) para i > 0.

Answer 1

Resposta:

O passo recursivo da função de recorrência associada é T(i, j) = T(i -1, j + 1) para i > 0

Explicação:

Dado como correta em avaliação.