Recursividade
Introdução Para resolução de algum problema dentro da programação, às vezes é necessário dividi-lo em subproblemas do mesmo tipo. Isso pode ser feito com recursividade, que consiste em uma função chamar a si própria em tempo de execução. Quais os tipos de funções recursivas? Como funciona uma função recursiva? Pilha de chamadas de função Uma pilha de chamadas (callstack) de função representa a ordem de execução das funções de um programa. Tal ordem é resolvida partindo da última função adicionada na pilha. Dessa forma, a última função chamada é a primeira a ser resolvida, e assim sucessivamente. A pilha de chamadas é dinâmica e montada durante a execução. Definição de função recursiva Uma função recursiva é uma função que chama a si própria direta ou indiretamente para resolver determinado problema. Diretamente: a linha que indica a chamada da mesma função está dentro da própria função. Indiretamente: a função chama outra função (que pode chamar outra), e no fim ...