O post Recursividade: Prática e teoria utilizando a linguagem C# explica detalhadamente o que é recursividade, exibe vários exemplos, faz a comparação de uma função não recursiva com uma função recursiva e demonstra o comportamento da função recursiva utilizando a pilha de execução.
Recursividade: Prática e teoria utilizando a linguagem C#
Em ciência da computação, a recursividade é a definição de uma subrotina (função ou método) que pode invocar a si mesma para resolver um determinado problema.
Exemplo de uma função sem recursividade
função fatorial(x: inteiro): inteiro
var i, aux: inteiro
inicio
aux <- 1
para i de 1 até x faça
aux <- aux * i
fim_para
fatorial <- aux
fim
Exemplo de uma função com recursividade
função fatorial(x: inteiro): inteiro
inicio
se x = 0 então
fatorial <- 1
senão
fatorial <- x * fatorial(x - 1)
fim_se
fim
Vídeo Explicativo (O que é Recursividade? Que bicho é esse?)
01 – Recursividade – Teoria
O vídeo demonstra os conceitos básicos sobre recursividade, explica como criar um critério de parada para a recursividade.
02 – Exercício – Calcular o fatorial de um número
O vídeo cria uma função recursiva para calcular o fatorial de um número.
Caso não saiba programar no Visual Studio visite nosso canal no YouTube ou veja os outros posts sobre desenvolvimento em C#. Você encontrará conteúdos sobre lógica de programação, programação orientada a objetos, desenvolvimento de sistemas comerciais e várias outras coisas.