Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

Foram encontradas 39 questões

www.qconcursos.com
Q522734
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2015 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2015 - BRDE - Analista de Sistemas-Administração de Banco de Dados |
Q522734 Algoritmos e Estrutura de Dados
Considere uma variável de nome X que é passada para uma função que a recebe como sendo sua variável A. A função realiza uma alteração no conteúdo de sua variável A e essa alteração é refletida na variável X fora da função. Nesse caso, pode-se afirmar que houve uma
Alternativas
Q521717
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: Quadrix Órgão: SERPRO Prova: Quadrix - 2014 - SERPRO - Administração de Serviços de Tecnologia da Informação |
Q521717 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código.


int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

}


Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:

Alternativas
Q499288
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |
Q499288 Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.

algoritmo "MDA"
var
   X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
  retorne 1
senao
  retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
  X <-5
  N <-0
  W <- FF(X)
  W <-W-50
  escreval(W,N)
fimalgoritmo

Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
Alternativas
Q397083
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |
Q397083 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como 
              f(a,b)                     se b = 0 então                           retorna a                     senão                            retorna f(b, a MOD b)



onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Alternativas
Q396782
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
Q396782 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como


                                   f(a,b)
                                       se b = 0 ehtão
                                             retorna a
                                       senão
                                               retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21)é
Alternativas
Respostas
21: B
22: B
23: D
24: C
25: C
www.qconcursos.com