Programação em C: recursão

Name: Programação em C: recursão
Author: Mike McMillan

Aprenda a implementar funções recursivas nos seus programas C

Preview the first lesson free — get full access to all 3 lessons.

Curso: sob demanda

Oi, aqui é Mike McMillan e bem-vindo de volta a este curso na programação C intermediária. Nesta lição, vou apresentá-lo para escrever funções recursivas, e eu vou demonstrar como escrever funções recursivas com um exemplo onde calculamos o fatorial de um número. Por exemplo, quatro fatorial é igual a quatro vezes, três vezes, duas vezes um e acontece que a função fatorial em termos matemáticos pode ser definido recursivamente. E eu não vou entrar na matemática profunda mas, por exemplo, podemos escrever quatro fatorial é igual a e isso seria quatro vezes, três vezes, duas vezes um. E assim, é como se chamasse a si mesmo. Portanto, isso se presta a uma definição recursiva. Vejamos como fazer isso. Vamos chamar nossa função de fatorial. Assim, a forma como um programa fatorial funciona é, na verdade, deixe-me mostrar mais um exemplo aqui. Um fatorial é igual a um, então é aí que paramos. Então, diremos que um fatorial é igual a um. E assim, a maneira como queremos que nosso programa funcione é meio retrógrado. Vamos primeiro verificar se estamos em um e se estivermos em um, então vamos parar. Caso contrário, vamos multiplicar o que quer que seja onde quer que estejamos, às vezes, a função novamente. Então pense assim. Se n for quatro, então vamos calcular quatro vezes fatorial chamado com três, e então vamos ligar quatro vezes três com fatorial para dois e então quatro vezes três vezes dois com fatorial para um. E então teremos quatro vezes, três vezes, duas vezes, uma, e então obteremos a resposta, que é 24. Então, a maneira como escrevemos isso no código enquanto escrevemos o n-1 é muito importante, porque temos que descer de onde quer que começamos a um se quisermos que a função retorne com um resultado final. Então vamos tentar. Então vamos dizer então o que devemos ver é quatro vezes três é 12 vezes dois é 24 vezes um é 24. Então essa deve ser a resposta que vemos. E aí está, 24. Vamos falar rapidamente sobre como funciona uma função recursiva. Você sempre tem o que é chamado de caso base, e é aqui que queremos que a função pare. E é normalmente quando n é igual a um. Não tem que ser, mas freqüentemente é. Então, quando n é igual a um, então vamos retornar qualquer que seja o valor de n. Caso contrário, vamos continuar voltando n vezes o próximo fatorial abaixo. Então, de quatro, vamos para três, depois para dois e então vamos chegar a um, então vamos parar e então a função termina. Podemos tentar com outro número. Mas eu sei que cinco fatorial é 120, e isso novamente é o nosso 120, então funciona. Então é assim que as funções recursivas são definidas em C e muito obrigado por assistir.

Intermediário Fornecedor : Mike McMillan 3 lições · 8m em Árabe, Alemão, Inglês, Espanhol, Francês, Português, Chinese

Descrição do curso

As funções recursivas são úteis porque muitas vezes a solução de um problema se presta à recorrência. Contudo, muitos programadores principiantes têm problemas de recorrência porque nunca foram expostos ao conceito.

Definir uma função recursivamente implica compreender como são construídas soluções recursivas. Nestas lições, discutiremos como escrever funções recursivas. Uma função recursiva é uma função que se autodenomina na sua definição. Começaremos por demonstrar a recursividade através de factores informáticos. Depois passaremos a uma função recursiva mais complexa - a computação de um termo na sequência de Fibonacci. Aprenderemos a executar um processo simples recursivamente, e concluiremos comparando a solução recursiva vs. a solução iterativa para computar os poderes computacionais dos números.

O Que Você Vai Aprender

Definir recursão e explicar seu uso na programação
Escrever funções recursivas, compreendendo como as soluções recursivas são construídas
Calcular fatoriais usando recursão
Calcular termos na sequência de Fibonacci usando recursão
Imprimir o conteúdo de uma matriz usando recursão
Descrever a diferença entre soluções recursivas e iterativas para calcular potências de números

Principais Conclusões

Uma função recursiva é uma função que chama a si mesma em sua definição.
Funções recursivas são úteis porque muitos problemas têm soluções que se prestam naturalmente à recursão.
O curso demonstra recursão primeiro através do cálculo de fatoriais, depois através do exemplo mais complexo do cálculo de um termo na sequência de Fibonacci.
O curso compara a solução recursiva em relação à solução iterativa para calcular potências de números.

Perguntas Frequentes

O que este curso de programação em C aborda?

Abrange como escrever funções recursivas em C, incluindo definir uma função recursivamente, calcular fatoriais com recursão, calcular termos na sequência de Fibonacci, imprimir o conteúdo de uma matriz recursivamente, e comparar soluções recursivas versus iterativas para calcular potências de números.

Para quem é este curso?

Destina-se a programadores iniciantes que não foram previamente expostos ao conceito de recursão e frequentemente têm dificuldades com ele.

Quais lições estão incluídas?

O curso inclui três lições: Noções Básicas de Recursão; Definindo e Usando a Função Fatorial; e Definindo a Função Potência.

Quais habilidades vou ganhar com este curso?

Você construirá habilidades em C (Linguagem de Programação), Programação Modular em C, Conceitos de Programação, Recursão, Relação de Recorrência e Descida Recursiva.

Qual exemplo o curso usa para introduzir recursão?

Começa demonstrando recursão através do cálculo de fatoriais, depois passa para uma função recursiva mais complexa para calcular um termo na sequência de Fibonacci.