Recursão – o que é isso? recursão de programação (Exemplos)

Recursão são eventos interessantes em si mesmos, mas eles estão na programação particular importância em alguns casos. Pela primeira vez confrontados com eles, um número bastante grande de pessoas têm com a sua compreensão do problema. Isto é devido a um enorme campo de potencial uso do termo, dependendo do contexto em que a "recursão" é usado. Mas espera-se que este artigo ajudará a evitar possíveis mal-entendidos e confusões.

Qual é a "recursão" em geral?

A palavra "recursão" tem uma gama de valores que dependem da região na qual ele é aplicado. designação universal é a seguinte: recursão – imagens desta definição, descrições de objetos ou processos nos próprios objectos. eles só são possíveis nos casos em que o objeto é uma parte de si mesmo. À sua maneira, define a matemática recursiva, física, programação, e uma série de outras disciplinas científicas. A aplicação prática é encontrado nos sistemas de informação e experiências físicas.

Qual o significado de recursão na programação?

situações recursiva ou recursão na programação, chamou os momentos em que a função de procedimento ou programa chama-se. Por mais estranho para aqueles que começaram a aprender programação, que isso possa parecer, não há nada de estranho nisso. Tenha em mente que a recursão – não é difícil e, em alguns casos, substituir ciclos. Se o seu computador configurado corretamente chamar um procedimento ou função, ele só começa a carregá-la.

Recursão pode ser finito ou infinito. Para parou em si causa primeira, ele também deve ser condições de rescisão. Esta diminuição no valor pode ser variável, e quando atinge um determinado valor, e parar o completamento de chamadas software / transição para o código posterior, dependendo das necessidades para alcançar determinados objetivos. Por recursão infinita implica que ele será chamado, irá funcionar desde que um computador ou um programa em que opera.

Também é possível a organização difícil recursão usando duas funções. Suponha que existem A e B. A tem uma função em sua chamada código para B e B, por sua vez, aponta para a necessidade de um computador para executar um complexo A. recursão – uma maneira de sair de uma complexa série de situações lógicas para a lógica do computador.

Se o leitor destas linhas estudou ciclos de programação, é provavelmente já percebeu as semelhanças entre eles e recursão. Em geral, eles realmente podem executar tarefas semelhantes ou idênticos. Com a ajuda de recursão é conveniente fazê ciclo de trabalho de simulação. Isto é particularmente útil quando os ciclos-se a usar não é muito conveniente. Condução implementação de software não é muito diferente em diferentes linguagens de programação de alto nível. No entanto, a recursividade no "Pascal" e recursão em C ou outra linguagem tem suas próprias características. Ela pode ser implementada com sucesso em linguagens de baixo nível, tais como "assembler", mas é mais problemático e demorado.

árvores recursão

O que é uma "árvore" na programação? É um conjunto finito que consiste em, pelo menos, um nó que é:

1. Tem um nó especial inicial, chamado de raiz da árvore inteira.
2. Os nós restantes estão em uma quantidade que é diferente de zero, subconjuntos disjuntos, ao mesmo tempo, eles também são uma árvore. Todas essas formas de organização chamada as subárvores da árvore principal.

Em outras palavras: árvores contêm sub-árvores que contenham mais árvores, mas em menor número do que a árvore anterior. Isto continua até que um dos nós será possível para seguir em frente, e que irá significar o fim da recursão. Há mais uma nuance sobre diagramação: árvores comuns crescer de baixo para cima, e eles são atraídos para a programação vice-versa. Sites que não têm continuidade, chamados de nós finais. Por conveniência de notação, e para facilitar o uso de terminologia genealógica (antepassados, as crianças).

Por que ele é usado em programação?

Seu uso de recursão na programação encontrados em uma variedade de tarefas complexas. Se você quiser fazer apenas uma chamada, o mais fácil é o uso do ciclo de integração, mas quando duas ou mais repetições para evitar encadeamento e fazer a sua implementação na forma de uma árvore, e situações recursiva aplicar. Para uma ampla classe de problemas a organização do processo de computação dessa forma é o melhor em termos de consumo de recursos. Assim, a recursão em "Pascal" ou qualquer outra linguagem de programação de alto nível é uma função ou procedimento chamada para as condições, independentemente do número de chamadas externas. Em outras palavras, o programa pode ser apenas uma chamada à rotina, mas vai ser até um certo binário predeterminado. De certa forma, é um circuito analógico com as suas características de uso.

Diferenças recursão em várias linguagens de programação

Apesar do esquema geral de uma implementação ea aplicação particular em cada caso individual, recursão na programação tem suas próprias características. Isso pode levar a dificuldades na busca do material necessário. Mas tenha sempre em mente: se a linguagem de programação é uma função ou procedimento, portanto, a recursividade chamada – é viável. Mas suas diferenças mais significativas ocorrem quando usando linguagens de baixo e alto de programação. Isto é especialmente verdadeiro possibilidades de implementação do programa. Execução vai depender se a tarefa é definida, de acordo com ele e recursão escrito. Funções e procedimentos utilizados são diferentes, mas o seu objectivo é sempre o mesmo – fazer o chamam a si mesmos.

Recursão – é fácil. Como fácil de lembrar o conteúdo do artigo?

Para os iniciantes a entender que pode ser difícil no início, então você precisa de exemplos de recursividade, ou pelo menos um. Portanto, você deve dar um pequeno exemplo da vida cotidiana, o que ajudará a entender a essência deste mecanismo para alcançar os objectivos na programação. Tome duas ou mais espelhos, colocá-los de modo que em uma única tela todo o resto. Pode ser visto que os espelhos refletem-se repetidamente, criando o efeito de infinito. Aqui recursão – é, figurativamente falando, as reflexões (que é muito). Como você pode ver, fácil de entender, ele desejaria. Um estudo de materiais de programação, então podemos ver que recursão – é também muito facilmente tarefa factível.