Disciplina: TI - Desenvolvimento de Sistemas
Banca: UniFil
Orgão: Pref. Fazenda Rio Grande-PR
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de OrdenaçãoBubble Sort
- Fundamentos de ProgramaçãoRecursividade
Considere os trechos de códigos a seguir:
I. int fatorial (int n) {
if (n<=1)
return 1;
else
return n*fatorial
(n-1);
}
II. int codigo(int vet[]){
int qtd, i, j, tmp;
qtd=0;
for (i=0; i<tamanho -1;
i++){
for (j=i+1;
j<tamanho; j++){
if
(vet[i]> vet[j]);
troca(&vet[i], &vet[j]);
}
qtd++;
}
}
return(qtd);
}
Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.