Nesta aula, respondendo a uma dúvida, vamos aprender uma forma de implementar uma função recursiva para calcular a média dos números pares de um vetor de inteiros. Para calcular qualquer média, além da soma dos elementos, também precisamos saber quantos…
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.…
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.…
Na aula anterior nós elaboramos um algoritmo recursivo para calcular o enésimo termo da sequência de fibonacci. Nesta aula irei te mostrar porque você não deve usar FIBONACCI RECURSIVO! Recursividade é um recurso extremamente poderoso na computação. Contudo, como quase…
Continuando nosso estudo sobre recursividade, vamos nesta aula aprender como calcular o enésimo termo da sequência de FIBONACCI com recursão. O interessante do problema da sequência de FIBONACCI é que sua versão recursiva é mais fácil que a versão iterativa…