Diagrama de Execução
O diagrama de execução ajuda a visualizar cada chamada recursiva e como as soluções parciais são combinadas para obter a solução final. Cada chamada recursiva coloca uma nova instância do problema na pilha de execução, e a solução é construída quando a pilha começa a “desempilhar” as chamadas.
Um diagrama de execução possui as seguintes características principais:
1. Representação das Chamadas Recursivas
Cada chamada recursiva da função é representada por um retângulo.
Quando uma nova chamada recursiva é feita, ela é representada por um novo retângulo, que é desenhado dentro do retângulo anterior, indicando a “profundidade” da chamada na pilha de execução.
2. Variáveis Locais e Parâmetros
Na parte superior de cada retângulo, são representadas as variáveis locais e os parâmetros da função naquela chamada específica.
Isso mostra o estado atual de cada chamada recursiva, permitindo ver como os valores mudam à medida que as chamadas progridem.
3. Retorno da Função
Na parte inferior de cada retângulo, é representado o valor que a função irá retornar após completar sua execução.
Esse retorno é crucial, pois ele é utilizado pela chamada anterior na pilha de execução para continuar o processo.
4. Chamadas Recursivas
O diagrama se concentra nas chamadas recursivas. Funções iterativas ou outras funções auxiliares não são representadas no diagrama, focando exclusivamente na recursão.
Referências
https://drive.google.com/file/d/1vGZYPPw7PZuMMqXpjjUkF_kMGTmVv1-r/view?usp=drive_link