Questão 1602868

• Banca: FAPERP
• Órgão: SeMAE
• Ano: 2015
• Provas: FAPERP - 2015 - SeMAE - Analista em Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:

int fibonacci (int N)

{

if (N <= 1)

return N;

else

return ( fibonacci(N - 1) + fibonacci(N - 2) );

}

Pode-se afirmar, a partir do código anteriormente apresentado, que:

• A. existe uma estrutura de repetição.
• B. existe uma estrutura de desvio múltipla.
• C. existe um processo recursivo.
• D. existe um chamada de função com passagem de parâmetros por referência.

Gabarito: C

Comentários

• existe um processo recursivo.

  Fibonacci
  

•  c)existe um processo recursivo.  

  uma recursão ocorre quando uma função invoca a si mesma. fibonacci é o nome da função, a qual se chama dentro de sua própria estrutura em return ((fibanacci (n - 1) + fibonacci (n - 2)).

  Em d, nao pode ser passagem de parâmetros por referência porque a referência é feita por &, o que nao acontece:

  e.g.: 

  int a = 1;

  int b = 3;

  int * ref;

  ref = &a;

  *ref = 10;

  No caso, o novo valor de a vai ser 10 porque o ponteiro * ref faz uma referncia ao endereço da memoria do &a, substuindo o conteudo

• Força Guerreiro!!!!!!