Do curso: Desafio de Programação: JavaScript

Acesse uma demonstração gratuita desse curso

Cadastre-se hoje mesmo e acesse mais de 24.800 cursos criados por especialistas.

Permutação de string ou cadeia de caracteres

Permutação de string ou cadeia de caracteres - Tutorial de JavaScript

Do curso: Desafio de Programação: JavaScript

Inicie a demonstração grátis de 1 mês Adquira para sua equipe

Permutação de string ou cadeia de caracteres

“

Recursão é quando uma função chama a si mesmo, reduzindo o problema até alcançar um caso base. O caso base define quando a função deve parar. Sem ele, a recursão entra em laço de repetição e causa um erro de estouro de pilha. O cálculo do número de combinações possíveis de um conjunto é conhecido como fatorial. Calculamos o fatorial multiplicando o número total de itens por cada número menor até chegar a um. Suponha que você esteja jogando Scrabble e queira saber quantas combinações diferentes pode formar com as letras disponíveis. Neste desafio, vamos calcular o número de permutações possíveis a partir de uma string de letras. Você deve criar uma função recursiva que receba uma string e calcule o número de combinações possíveis. Pause o vídeo aqui, tente resolver e depois volte para ver a minha explicação. Vamos começar com uma solução iterativa. Criamos a função numeroDePermutações, que recebe uma string. Declaramos uma variável total para armazenar o resultado. Usamos um laço de…

Conteúdos