Ed
há 2 meses
Vamos analisar cada uma das afirmativas sobre recursividade: ( ) Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. É verdadeira (V). Essa é a definição básica de uma função recursiva, que chama a si mesma durante sua execução. ( ) A cada passo da recursão, cada segmento do problema contém uma instância maior do mesmo problema. É falsa (F). Na verdade, a cada passo da recursão, o problema é geralmente dividido em instâncias menores, não maiores. ( ) A recursividade possibilita a definição de um algoritmo mais enxuto e legível. É verdadeira (V). A recursividade pode simplificar a implementação de algoritmos, tornando-os mais fáceis de entender e manter. ( ) A estratégia de divisão e de conquista é um tipo de algoritmo recursivo. É verdadeira (V). A estratégia de divisão e conquista frequentemente utiliza recursão para resolver subproblemas menores. ( ) Um algoritmo pode ser chamado de recursivo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita. É verdadeira (V). Essa é uma característica da recursão, onde o processo se repete até que uma condição de parada seja atingida. Agora, organizando as respostas, temos: V - F - V - V - V. Portanto, a alternativa que apresenta a sequência correta é: a) V - F - V - V - V.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material