Considerando o Algoritmo Somador apresentado, assinale a alternativa correta a respeito de seu funcionamento: • O caso base da função de recorrênc...

Considerando o Algoritmo Somador apresentado, assinale a alternativa correta a respeito de seu funcionamento:

• O caso base da função de recorrência que modela o algoritmo é T(i, j) = j, se j = 0;
• O passo recursivo da função de recorrência associada é T(i, j) = T(i -1, j + 1) para i > 0;
• A parada do algoritmo é garantida pelo incremento realizado no parâmetro j;
• A etapa de combinação das soluções parciais, computadas em cada chamada recursiva, é feita em cada invocação do algoritmo;
• Para a soma dos números i = 3 e j = 7, o algoritmo realiza 2 chamadas recursivas.
a) Apenas a afirmativa 1 está correta.
b) Apenas as afirmativas 1 e 2 estão corretas.
c) Apenas as afirmativas 1, 2 e 3 estão corretas.
d) Apenas as afirmativas 1, 2 e 4 estão corretas.
e) Todas as afirmativas estão corretas.