Javascript Função recursiva

Recursão é uma abordagem de solução de problemas na qual você define uma função que continua se invocando até atingir o resultado necessário. Recursão é um bom caminho a percorrer quando você precisa chamar a mesma função várias vezes com parâmetros diferentes. Pode ser utilizado em várias situações; No entanto, ele se destaca na classificação, matemática fractal e travessia de estruturas de dados não lineares.

JavaScript funções recursivas também são simples de utilizar porque são simples de construir, com um valor de retorno consistente e específico para a entrada especificada, e não afeta o estado de variáveis ​​externas.

Este artigo explicará o funcionamento da função recursiva JavaScript com a ajuda de exemplos adequados. Então vamos começar!

Javascript Função recursiva

Um javascript “Função recursiva”É uma função que se invoca, direta ou indiretamente. Com a ajuda da recursão, um problema específico pode ser resolvido retornando a chamada de valor da mesma função.

Além disso, em algum momento, a função recursiva deve ser encerrada. As condições internas são freqüentemente usadas para retornar uma função recursiva, que envia a lógica a uma nova iteração até que “caso base”Ou a condição base é satisfeita.

Agora, vamos entender o que é um caso base na função recursiva JavaScript.

Caso base na função recursiva JavaScript

O caso base de uma função recursiva é uma iteração que não requer mais recursão para resolver um problema. Uma função recursiva JavaScript deve ter um caso base; Sem ele, uma função recursiva nunca terminará, resultando em um loop infinito.

Sintaxe da função recursiva JavaScript

função recorrefunc ()
// Definição de RecurSefunc ()
recorrefunc ();

recorrefunc ();

Aqui, na sintaxe acima, a “RecurSefunc ()”É uma função recursiva JavaScript que se chama dentro de seu corpo.

Trabalho da função recursiva JavaScript

O objetivo de uma função recursiva JavaScript é dividir a tarefa principal em segmentos ou subtares menores até que uma subjuga não cumpra a condição especificada e não entra em nenhum outro bloco de código escrito na função recursiva.

No JavaScript, não é essencial usar apenas declarações de loop para implementar a recursão; Em vez disso, blocos condicionais como o “if-else”A declaração pode ser utilizada para o mesmo objetivo.

Agora vamos conferir alguns exemplos de implementação de funções recursivas no JavaScript.

Exemplo 1: Usando a função recursiva JavaScript

No programa a seguir, uma função recursiva é definida chamada “contador()”. Esse "contador()" a função contará o número até “5”:

contador de funções (x)
console.log (x);
const num = x + 1;
if (num< 6)
contador (num);

O "contador()”A função se chamará até o caso base“num < 6”Meets:

contador (1);

A execução do código acima será imprimido os números de “1" para "5”:

Exemplo 2: Usando a função recursiva JavaScript

O programa a seguir chamará recursivamente a função "poder()”Para calcular o poder de“2","4”Tempos que gerarão“16”.

Aqui, quando o “poder()”A função é invocada, o bloco de execução será dividido em duas partes com base no condicional adicionado“if-else" declaração. O "se“Condição verificará se o segundo número“y" é igual a "1", e a "outro”Parte refere -se à operação de multiplicar o primeiro número“x”Com o valor retornado pelo“ Power (x, y - 1)”Função:

poder de função (x, y)
if (y == 1)
retornar x;

outro
retornar x * potência (x, y - 1);


console.log ((potência (2, 4)));

Como você pode ver na saída, implementamos com sucesso a função recursiva para calcular o “2" poder "4,"Que resultam no valor"16”:

Quando usar a função recursiva JavaScript

Aqui está a lista de algumas das situações em que você pode usar a função recursiva JavaScript:

• Para resolver problemas relacionados a ramificação iterativa como pesquisa binária, travessia, classificação ou qualquer outra estrutura de dados, o uso da função recursiva provou ser mais eficaz e apropriado.
• As funções recursivas de JavaScript são úteis quando é necessário chamar o mesma função várias vezes enquanto passava argumentos diferentes dentro de um loop. Por exemplo, você deve implementar a série Fibonacci ou calcular o fatorial de um grande número e depois utilizar a função recursiva para resolver o problema sem qualquer aborrecimento.

Quando evitar a função recursiva JavaScript

Nas circunstâncias a seguir, você deve evitar o uso de função recursiva JavaScript:

• Quando um emitir é também menor Para ser tratado com apenas algumas linhas de código básico, deve -se evitar usar a recursão para resolvê -lo. O motivo é que a função recursiva JavaScript continuará se invocando até que atenda ao caso base. Como resultado, a função recursiva desnecessariamente usa uma quantidade significativa de memória.
• Também é possível que se recursão é em excesso, Todo o programa se tornará infinito, E não haverá outra opção para sua rescisão. Então, você precisa usar cuidadosamente a recursão com correção apenas quando necessário.

Todas as informações essenciais relacionadas à função recursiva JavaScript. Você pode explorá -lo ainda mais de acordo com suas preferências.

Conclusão

A Javascript Função recursiva é um tipo de função que se chama, direta ou indiretamente. Com a ajuda da recursão, um problema específico pode ser resolvido retornando a chamada de valor da mesma função. Uma função recursiva JavaScript deve ter um caso base; Sem ele, uma função recursiva nunca terminará, resultando em um loop infinito. Esta redação explicou a função recursiva JavaScript com a ajuda de exemplos adequados.