Lar Finanças Pessoais Um sabor de recursão - dummies

Um sabor de recursão - dummies

Vídeo: My Ordinary Life-The Living Tombstone 2025

Vídeo: My Ordinary Life-The Living Tombstone 2025
Anonim

Recursão é uma palavra grande e assustadora que você ouça frequentemente sobre a programação, especialmente o tipo frustrante de programação que eles ensinam na universidade. Embora seja um conceito fácil de descrever, é realmente um incansável quando se trata de entender como a recursão funciona. A maioria das pessoas apenas aceita e continua. Aqui não!

Recursão é basicamente o processo de uma função que se chama. Por exemplo:

void funct (int x) {funct (x);}

Neste pedaço de código, você vê um exemplo terrível de uma função recursiva, mas serve para fins ilustrativos aqui: The funct () a função se chama. Isso é uma recursão. Agora, o que acontece neste exemplo é basicamente um ciclo infinito e, graças a um algo-ou-outro técnico chamado stack pointe r , , o computador eventualmente falha. Mas é apenas uma ilustração.

Para que a recursão funcione, a função deve ter uma condição de resgate, assim como um loop. Portanto, o valor passado para a função recursiva ou seu valor de retorno deve ser testado. Aqui está um exemplo melhor de uma função recursiva:

recusão vazia (int x) {if (x == 0) retornar; else {puts ("Boop!"); recursão (- x);}}

A função recursão () aceita o valor x . Se x for igual a zero, a função é obtida. Caso contrário, a função é chamada novamente, mas o valor x é reduzido. O operador de prefixo de decremento é usado para que o valor de x seja reduzido antes de a chamada for feita.

A função de recursão de exemplo () basicamente escuta o texto Boop! um dado número de vezes. Então, se recursão () é chamado com o valor 10, você vê esse texto exibido dez vezes.

A parte insana sobre a recursão é que a função continua a se chamar, se embalando cada vez mais, como se estivesse em uma espiral. No exemplo anterior, a condição x == 1 finalmente desenrola essa bagunça tortuosa, cada vez mais puxando para trás até que a função seja feita.

O código a seguir mostra um programa completo usando a função recursão de exemplo ().

#incluir recursão vazia (int x); int main () {recursão (10); return (0);} void recursion (int x) {if (x == 0) retornar; else {puts ("Boop!"); recursão (- x);}}

Uma demonstração comum de recursão é uma função fatorial. O fatorial é o resultado da multiplicação de um valor por cada um dos seus inteiros positivos. Por exemplo:

4! = 4 × 3 × 2 × 1

O resultado deste fatorial é 24. O computador também pode fazer esse cálculo, implementando um loop ou criando uma função recursiva.Aqui está essa função:

int fatorial (int x) {if (x == 1) return (x); else return (x * factorial (x-1));}

Tal como acontece com as outras funções recursivas, a função factorial () contém uma condição de saída: x == 1. Caso contrário, a função é chamada novamente com um valor menor que o atual x . Mas toda a ação ocorre com os valores de retorno.

Um sabor de recursão - dummies

Escolha dos editores

Noções básicas do arquivo de dados Flashback da Oracle 12c - dummies

Noções básicas do arquivo de dados Flashback da Oracle 12c - dummies

O Flashback Data Archive do oracle 12c é um mecanismo de banco de dados que permite que você para armazenar periodicamente ou indefinidamente todas as versões de linha em uma tabela ao longo da sua vida útil. Você pode então escolher uma hora para ver os dados como existia em um ponto específico. Esteja ciente de que o Flashback Data Archive é um recurso licenciado. ...

Noções básicas de clusters de aplicativos reais do Oracle 12c - manequins

Noções básicas de clusters de aplicativos reais do Oracle 12c - manequins

Se você visitou os sites da Oracle nos últimos 12 anos , você viu o byline de marketing: "Inquebrável. "Essa linha de tag refere-se ao recurso Real Application Clusters (RAC). Claro, muitos elementos estão envolvidos, mas o RAC tem o destaque. O RAC é a solução de clustering de banco de dados Oracle. Em certo sentido, funciona na teoria de que ...

Noções básicas de Redo Log Files no Oracle 12c - dummies

Noções básicas de Redo Log Files no Oracle 12c - dummies

Redo os arquivos de log armazenam as informações do buffer de log no banco de dados Oracle 12c. Eles são escritos pelo Log Writer (LGWR). Mais uma vez, você não pode ler esses arquivos binários sem a ajuda do software de banco de dados. Normalmente, os arquivos de reto de log são nomeados com a extensão. LOG ou. RDO. Pode ser qualquer coisa que você queira, ...

Escolha dos editores

São orgasmos ok durante a gravidez? - Dummies

São orgasmos ok durante a gravidez? - Dummies

As mulheres grávidas não só têm permissão para fazer sexo, mas muitas vezes o desejam. Mas é bom aproveitar a relação sexual com o ponto do orgasmo? Afinal, os orgasmos são nada mais do que contrações - e as pessoas sugeriram que isso poderia desencadear mão-de-obra. Isso é apenas um mito. De fato, grávida ...

Alimentando a Multidão em uma Reunião Familiar - manequins

Alimentando a Multidão em uma Reunião Familiar - manequins

Cozinhando uma refeição para um grande grupo (reunião familiar ou de outra forma ) requer planejamento e resistência. Aqui está um guia útil para quantidades de alimentos e segurança alimentar, e conselhos sobre a organização de uma festa de potluck. Planejando para potlucks A forma mais comum de comestibles de grupo é uma festa de potluck - qual é a maneira mais barata e fácil de ...

Anatomia do Penis humano - dummies

Anatomia do Penis humano - dummies

Sabendo como as funções de um pénis podem fornecer uma visão útil do sexo e do corpo humano - se você quer entender o pénis e a anatomia masculina melhor ou aprender sobre isso pela primeira vez. Basicamente, um pênis é composto de três estruturas, que são feitas de um material esponjoso que pode preencher com sangue: ...

Escolha dos editores

Como lidar com outliers causados ​​por Forças externas - manequins

Como lidar com outliers causados ​​por Forças externas - manequins

Certifique-se de verificar atentamente os outliers antes eles influenciam sua análise preditiva. Os outliers podem distorcer a análise de dados e dados. Por exemplo, qualquer análise estatística feita com dados que deixa outliers no lugar acaba por desviar os meios e variâncias. Os outliers não controlados ou mal interpretados podem levar a conclusões falsas. Diga os seus dados que ...

Como criar um modelo de análise preditiva com regressão R - manequins

Como criar um modelo de análise preditiva com regressão R - manequins

Você deseja criar um preditivo modelo de análise que você pode avaliar usando resultados conhecidos. Para fazer isso, vamos dividir nosso conjunto de dados em dois conjuntos: um para treinar o modelo e outro para testar o modelo. Uma divisão 70/30 entre treinamento e testes de conjuntos de dados será suficiente. As próximas duas linhas de código ...

Como definir objetivos de negócios para um modelo de análise preditiva - dummies

Como definir objetivos de negócios para um modelo de análise preditiva - dummies

Um modelo de análise preditiva visa resolvendo um problema comercial ou realizando um resultado comercial desejado. Esses objetivos comerciais se tornam os objetivos do modelo. Conhecer aqueles garante o valor comercial do modelo que você constrói - o que não deve ser confundido com a precisão do modelo. Hipotéticamente, você pode construir um modelo preciso para ...