Faça uma rotina recursiva para calcular… (Com Exam Pref Bauru 2025)

Questões de Informática · Com Exam Pref Bauru

InformáticaLógica de programação e algoritmosCom Exam Pref Bauru 2025

Pref Bauru

Faça uma rotina recursiva para calcular a potência de dois números naturais. Faça o primeiro número elevado ao segundo número usando apenas o produto do primeiro número. Por exemplo, se desejar calcular 5 elevado à 3 a rotina recursiva irá calcular ((((1)*5)*5)*5). Marque a alternativa CORRETA para essa rotina recursiva.

Afunction pot($a, $b) { if ($b > 0) { return $a * pot($a, $b); } else { return 1; } }Bfunction pot($a, $b) { if ($b > 0) { return $a * $a; } else { return 1; } }Cfunction pot($a, $b) { if ($b > 0) { return $a * pot($a, $b-1); } else { return 1; } }Dfunction pot($a, $b) { if ($b > 0) { $a * pot($a, $b-1); } else { 1; } } 16) Observe as rotinas de busca. O objetivo é buscar uma chave em um vetor com dados ordenados. Se a chave existir no vetor, devolva o índice da posição da chave no vetor. Caso contrário devolva -1. A primeira rotina tem nome “buscar1a” e a segunda rotina tem nome “buscar2a”.

Mais questões de Lógica de programação e algoritmos

Ver as 2.300 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.