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.
Objectivos de aprendizagem
- Definir a recorrência e explicar a sua utilização na programação
- Compreender como calcular os factorials usando a recursividade
- Explicar como calcular os termos da sequência Fibonacci usando a recursividade
- Saber como imprimir o conteúdo de uma matriz utilizando a recursividade
- Descrever a diferença entre soluções recursivas e soluções iterativas
Habilidades que Você Vai Aprender
- C (Língua de Programação)
- Programação Modular em C
- Conceitos de programação
- Recursão
- Relação de recorrência
- Descensão recorrente
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.
