Como fazer um retângulo com uma função recursiva no C++

Escrito por mike wallace | Traduzido por josé fabián
  • Compartilhar
  • Tweetar
  • Compartilhar
  • E-mail

A recursividade é um conceito importante no campo das ciências informáticas. Uma função recursiva é aquela que chama a si mesma em algum ponto. O conceito pode ser usado para controlar o fluxo do programa e resolver problemas difíceis de formas surpreendentes. Por exemplo, você pode usar uma função recursiva para desenhar um retângulo usando a linguagem C++, onde cada chamada desenha uma linha da figura, até esta ficar formada completamente.

Nível de dificuldade:
Moderado

Outras pessoas estão lendo

O que você precisa?

  • Ambiente de desenvolvimento integrado (IDE) para C++ (por exemplo, Eclipse CDT)
  • Compilador de C++ (por exemplo, GCC)

Lista completaMinimizar

Instruções

  1. 1

    Abra o IDE do C++, selecione "Arquivo/Novo/Projeto" e selecione "Projeto de C++" para criar um novo projeto. Aparecerá um arquivo de código vazio na parte do editor de texto.

  2. 2

    Digite o cabeçalho da função recursiva. Ele contém o nome da função, o tipo de saída e o tipo de entrada. Para esse caso, o nome será "recursiveRect"; o tipo de saída será "void" (ou seja, nada) e o tipo de entrada será representado por dois inteiros que definirão os valores atual e máximo para a linha. A sintaxe é a seguinte:

    void recursiveRect(int curRow, int maxRow) {}

  3. 3

    Verifique se a linha atual ("curRow") tem um valor menor que a máxima ("maxRow") colocando uma sentença "if" entre chaves, da seguinte forma:

    if(curRow < maxRow) {}

  4. 4

    Digite uma sentença que imprima uma cadeia de asteriscos quando a condição for cumprida. Coloque a seguinte linha entre as chaves do "if" do passo anterior:

    cout << "**" << endl;

  5. 5

    Faça uma chamada à função recursiva com a sentença que aparece abaixo entre as chaves do "if". Note que a variável "curRow" possui um "++", o que significa que o valor será aumentado antes da chamada, permitindo imprimir a seguinte linha do retângulo.

    recursiveRect(++curRow, maxRow);

  6. 6

    Digite uma sentença "return" no final da função, fora das chaves da sentença "if":

    return;

  7. 7

    Crie uma função principal ("main"), a partir da qual será chamada a recursiva:

    int main() { recursiveRect(0, 4);}

  8. 8

    Pressione o botão de "Executar" da parte superior do IDE. O programa será executado e a função recursiva será chamada quatro vezes, cada uma "dentro" da anterior. O resultado será um retângulo de quatro linhas:





Não perca

Filtro:
  • Geral
  • Artigos
  • Slides
  • Vídeos
Mostrar:
  • Mais relevantes
  • Mais lidos
  • Mais recentes

Nenhum artigo disponível

Nenhum slide disponível

Nenhum vídeo disponível