Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Enunciado

Dada a seguinte função recursiva e uma entrada a recebida como parâmetro:

Analise e responda qual é a execução esperada dessa função, ou seja, o resultado retornado.

Passo 1

Essa função tem o objetivo de usar a recursão para realizar o cálculo da soma do número a recebido como parâmetro com seus antecessores.

Passo 2

Isso acontece, pois cada retorno de instância passando a - 1 (antecessor da instância atual) como parâmetro será somado com a . Logo, teremos a soma de a com todos os seus antecessores até 0 (que é o caso básico limitante).

Resposta

Ei, a resposta está no passo a passo :)