recursão é uma das idéias mais poderosas de toda a ciência da computação. Muitas vezes referida como uma abordagem " dividir para conquistar" para resolver os problemas , a recursão permite resolver um problema por resolver uma ou mais versões "menores" do mesmo problema , e depois fazer uma pequena quantidade de trabalho adicional ou combinando . Desta forma , muitos problemas muito complexos podem ser resolvidos com algoritmos extremamente elegante . Coisas que você precisa
Microsoft Visual Basic

Visualizar Mais instruções
1

Crie uma nova função do Visual Basic. Por exemplo :

mdc Função ( ByVal x As Integer , ByVal y As Integer) Como IntegerEnd Função

Esta função irá calcular o máximo divisor comum de dois números
2.

Adicione um teste entre a função e linhas de função Fim de distinguir entre o "caso base" e o "caso recursivo. " Casos base são muito importantes em funções recursivas - sem um, seu código será normalmente causar um loop infinito e, provavelmente, travar o seu programa. Por exemplo, o caso de base para a função " mdc " se parece com isso :

Se y = 0 Then ' Este será o caseElse base' Este será o caseEnd recursiva Se
< br > 3

Adicione um caso base. Este é o valor que a função retorna quando encontra um problema tão pequeno que não pode dividi-la ainda mais. Para a função de " mdc " , parece que isso:

Retorno x
4

Adicione um caso recursivo. Quando a sua função se repete , ele chama -se com um problema mais simples que irá ajudá -lo a resolver o problema maior. No caso de a função " gcd " , o problema mais simples é escolhido de modo que o seu resultado é realmente o resultado durante todo o problema complexo . Parece que este :

Retornar mdc ( y , x Mod y)
5

Teste a sua função. É sempre importante para testar funções recursivas usando o caso base e alguns casos recursivas como entrada. Tente pensar de testes que podem ser fora da norma , tais como números negativos.