Lista e Recursão 2

Nesta aula, utilizamos um bloco customizado para coletar a metade da palavra. Sobre a criação de blocos customizados, escolha a alternativa correta:

• Blocos customizados evitam a repetição de um grupo de instruções, pois juntamos este grupo em um bloco e repetimos apenas essa chamada.

• Devemos evitar o uso de blocos customizados, pois são muito suscetíveis a erros.

• Blocos customizados são sempre melhores que os prontos, pois podemos deixá-los do nosso jeito.

Nesta aula aprendemos sobre o conceito de recursão. Assinale a alternativa com os conceitos fundamentais para implementar a recursão em nosso projeto.

• O conceito mais importante para implementar a recursão é que a função só pode ser executada uma vez.

• Toda função deve ter recursão. Caso a repetição não seja necessária, quem vai cuidar disso é a condição de parada.

• A única coisa que importa na recursão é que a função deve chamar ela mesma para ter repetição automática de instruções.

• Os conceitos mais importantes para implementar a recursão são: a função deve chamar ela mesma para ter repetição automática e deve haver uma condição de parada.

Nesta aula nós vimos sobre o conceito de recursão. Agora com base nesse conceito, imagine que desejamos organizar uma pilha com 15 canetas de tamanhos diferentes em ordem crescente.

Observe os blocos abaixo e, na sequência correta, organize todos os blocos do passo a passo necessário para transformar a organização das canetas em uma função recursiva

• Adicionar a menor caneta no início

• Encontrar a menor caneta

• Verificar se ainda tem canetas a serem posicionadas

• Ignorar as menores canetas no início

• Repetir esses passos até acabar as canetas

No centro da cidade há um ônibus que realiza paradas em 7 lugares históricos, proporcionando uma experiência completa de turismo.

Este ônibus se movimenta de forma automática utilizando o mecanismo de recursão, veja o que ele faz:

1. - verifica se o lugar atual é o ponto final

2. - executa a ação de parar no ponto

3. - reduz a lista de locais a cada parada executada.

Com base no cenário acima, ordene todos os blocos para definir o algoritmo recursivo:

• Defina Parada do Ônibus (lugar)

• se (lugar> 1)

• Parada do Ônibus (lugar - 1)

• Vá para a próxima parada

Durante a aula, você aprendeu a utilizar a recursão para coletar a metade da palavra, para criar um novo nome de um Aluramon.

Para que essa coleta fosse possível, você utilizou um critério de parada. Sobre ele, é correto afirmar que…

• O critério de parada utilizado foi enquanto a letra atual for menor que o tamanho da palavra.

• O critério de parada utilizado foi defina junte letras início fim.

• O critério de parada utilizado foi enquanto a letra atual for menor que metade do tamanho da palavra.

• O critério de parada utilizado foi enquanto a letra atual for menor que metade do tamanho da palavra mais 1.

Para recordar o que aprendemos sobre recursão e condição de parada, analise as afirmações abaixo e identifique quais são verdadeiras e quais são falsas. ​ (a)   Para coletar metade da palavra iniciamos a recursão no fim da palavra.

​ (b)   Na criação da função, criamos dois parâmetros. ​

​ (c)   Para finalizar a execução da função, utilizamos a seguinte lógica: quando o número da letra atual deixar de ser menor que o tamanho da palavra dividido por 2, somado 1.

​ (d)   O novo nome do Aluramon foi armazenado na variável metade tamanho aluramon1.

• Falso
• Verdadeiro

Rafa precisa listar 100 convidados para uma festa que acontecerá no fim de semana. Ele precisa garantir que a quantidade de convidados não ultrapasse o número 100. Para isso, usará a função recursiva Convidar.

Agora, ordene todos os blocos abaixo para criar a nova função ListaDaFesta.

• ListaDaFesta (atual + 1)

• se (atual) < 101

• Convidar (atual)

• definir a ListaDaFesta (atual)