Funções, chamada/retorno, parâmetros e recursão — como a pilha guarda tudo isso

Cada vez que uma função é chamada, o processador guarda um endereço de retorno e empilha um quadro de ativação com argumentos e variáveis locais — é assim que o programa sabe voltar exatamente ao ponto de onde saiu. Nesta aula de Paradigmas de Linguagens de Programação, mostramos a diferença entre passar um parâmetro por valor (uma cópia) e por referência (o endereço original), e por que arrays em C só aceitam a segunda forma. Na segunda parte, entramos na recursão: o par caso base/caso recursivo que toda função recursiva precisa ter, o walkthrough completo do fatorial de 3 empilhando e desempilhando quadros, a recursão múltipla de Fibonacci, a recursão mútua entre par e ímpar, e a otimização de chamada de cauda que evita o estouro de pilha. #ParadigmasDeProgramacao #EngenhariaDeSoftware #CienciaDaComputacao #Recursao #Algoritmos