Dando continuidade ao nosso Curso de Programação C, vamos ver uma aplicação da estrutura pilha. Vamos ver nesta aula como simular a recursão com uma estrutura de dados PILHA. O fatorial é por definição recursivo, como vimos na aula 155.…
Nas aulas anteriores nós aprendemos o conceito de recursão e vimos alguns exemplos. Contudo, será que recursão sempre será eficiente? Nesta aula nós veremos que a recursão pode ser muito custosa para o computador, realizando o mesmo cálculo inúmeras vezes.…
Nas aulas anteriores aprendemos o que é uma função / procedimento recursivo e vimos como calcular o fatorial com recursão. Nesta aula criaremos uma função recursiva para calcular um termo da sequência de fibonacci. Como calcular a sequência de fibonacci…
Na aula anterior aprendemos o que é uma função / procedimento recursivo. Nesta aula criaremos nossa primeira função recursiva para calcular o fatorial de um número. Como calcular o fatorial com recursão? Antes de qualquer linha de código, vamos relembrar…
Agora que já aprendemos a criar nossas funções e procedimentos, vamos aprender o conceito de recursividade: o que é uma função / procedimento recursivo? Uma função recursiva é uma função que chama a si mesma. A princípio isso pode parecer…
Na aula de hoje aprenderemos como inverter a posição dos elementos de um vetor com recursão. Na aula 113 do nosso curso de programação C nós aprendemos como inverter a ordem dos elementos de um vetor de forma iterativa, com…
Nesta aula veremos como descobrir o maior elemento de um vetor com recursão. Como já vimos ao longo do nosso curso de programação C, encontrar o maior elemento de um vetor de forma iterativa é bem simples, bastando uma estrutura…
Na aula de hoje vamos aprender como somar os elementos de um vetor com recursão. Já vimos que somar os elementos de um vetor com uma repetição é bastante simples, bastando percorrer todas as posições do vetor acumulando a soma…
Nesta aula vamos aprender como calcular o somatório de 1 até n com recursão. Este é um exercício bem simples quando resolvido sem recursão, bastando uma repetição de 1 até n somando esses valores. Vamos então resolver este somatório de…
Nesta aula aprenderemos como implementar a função potência recursiva que retorna o valor de x elevado n, dando continuidade ao estudo de programação recursiva com a linguagem C. Os dois valores, x e n serão lidos a partir do teclado.…