Recursão e o Robô na Escada

Combine as definições com os conceitos de programação correspondentes.

• Loop par

• Uma técnica para otimizar o uso de memória.

• Otimização de memória

• Um tipo de loop que só funciona com números pares.

• Recursão

• Um método de repetição que não tem fim.

• Loop infinito

• Uma função que chama a si mesma para resolver um problema.

Answer explanation

Recursão é uma técnica onde uma função se chama para resolver um problema, dividindo-o em subproblemas menores. Isso permite que problemas complexos sejam resolvidos de forma mais simples e elegante.

Fernanda está tentando resolver um problema complexo de programação. Qual é a principal funcionalidade da recursão que ela pode usar para ajudá-la?

• Tornar o código mais lento.

• Simplificar a solução de problemas complexos.

• Aumentar o número de linhas de código.

• Evitar o uso de variáveis.

Answer explanation

A recursão é uma técnica que permite resolver problemas complexos de forma mais simples, dividindo-os em subproblemas menores e mais manejáveis, facilitando a implementação e a compreensão do código.

Felipe está programando um robô para subir escadas. Ele pode programá-lo para subir um degrau e (a)   para o próximo.

• Programando o robô para pular todos

• Fazendo o robô subir um degrau e ch

• Usando um loop infinito para subir

• Configurando o robô para descer os

Answer explanation

A recursão é aplicada fazendo o robô subir um degrau e, em seguida, chamando a mesma função para o próximo degrau. Isso permite que o robô suba degraus de forma eficiente, um de cada vez.

Sabrina está ensinando Luara a fazer um bolo usando uma receita que envolve passos repetidos. O que é necessário para que Luara saiba quando parar de repetir um passo?

• Um critério de parada.

• Um número infinito de chamadas.

• Um loop externo.

• Uma variável global.

Answer explanation

Para que a recursão funcione corretamente, é essencial ter um critério de parada. Isso evita que a função se chame indefinidamente, garantindo que a recursão termine em algum ponto.

Qual é o papel da repetição no processo de Fernanda subir os degraus de uma escada rolante que parou?

• Tornar o processo mais complicado.

• Garantir que Fernanda suba continuamente até o último degrau.

• Fazer Fernanda descer os degraus.

• Parar Fernanda no meio da escada.

Answer explanation

A repetição é crucial para garantir que o robô suba continuamente até o último degrau, permitindo que ele execute a tarefa de forma eficiente e sem interrupções, ao contrário das outras opções que não contribuem para a subida.

GUILHERME está ensinando LAVINIA a cozinhar e explica que, ao fazer um bolo, é importante saber quando parar de bater a massa. Como eles podem definir um critério de parada?

• Usando uma variável que nunca muda.

• Estabelecendo uma condição que encerra a função.

• Criando um loop infinito.

• Ignorando o último degrau.

Answer explanation

Um critério de parada na recursão é definido ao estabelecer uma condição que encerra a função, evitando chamadas recursivas infinitas. Isso garante que a função não continue indefinidamente e possa retornar um resultado.

Por que é importante que ANNA tenha um critério de parada ao descer uma escada de forma recursiva?

• Para evitar que o programa trave.

• Para garantir que o robô desça os degraus.

• Para aumentar o tempo de execução do programa.

• Para usar mais memória.

Answer explanation

Ter um critério de parada na recursão é crucial para evitar que o programa entre em um loop infinito, o que poderia fazer com que ele travasse. Isso garante que a função recursiva termine em algum ponto.

Como a recursão pode ser utilizada no projeto de jogo que a LAVINIA e a ANNA estão desenvolvendo no Scratch?

• Para criar gráficos mais bonitos.

• Para resolver problemas de lógica no jogo.

• Para aumentar o número de personagens.

• Para adicionar música ao jogo.

Answer explanation

A recursão é uma técnica útil para resolver problemas de lógica no jogo Aluramon, permitindo que funções chamem a si mesmas para simplificar a resolução de tarefas complexas, como movimentação de personagens ou verificação de condições.

YASMIM e ANA estão aprendendo sobre programação. YASMIM está usando recursão para resolver um problema, enquanto ANA está usando repetição. Qual é a diferença entre as abordagens delas?

• Recursão é mais rápida que repetição.

• Repetição é um tipo de recursão.

• Recursão envolve uma função chamando a si mesma, enquanto repetição usa loops.

• Não há diferença entre recursão e repetição.

Answer explanation

A recursão é um método onde uma função se chama, enquanto a repetição utiliza estruturas de loop para executar um bloco de código várias vezes. Portanto, a opção correta destaca essa diferença fundamental.

Um exemplo de critério de parada para o robô de LUCAS é (a)  

• Continuar chamando a função sem par

• Parar quando o robô atingir o últim

• Ignorar a condição de parada.

• Usar um loop infinito.

Answer explanation

O critério de parada é uma condição que determina quando um processo deve ser interrompido. A opção "Parar quando o robô atingir o último degrau" é um exemplo claro de um critério de parada, pois define um ponto específico para encerrar a ação.