Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — COTEC 2013

ProgramaçãoLinguagens de programação
Código
qq007895
Banca
COTEC
Órgão
Prefeitura de Japonvar - MG
Ano
2013
Nível
Médio
Cargo
Técnico em Informática
Quando uma função chama a si própria, denomina-se de função recursiva. Para tanto, deve-se observar o uso de critérios de parada e parâmetros da chamada recursiva. Um exemplo clássico é a série de Fibonacci. Os comandos a seguir estão sem o uso da função recursiva em linguagem C.Imagem associada para resolução da questãoPara se obter a série de Fibonacci por meio de função recursiva com as informações dos comandos anteriores, deve ser utilizado o algoritmo da letra:
  1. A1 int fibonacci (int a) {2 if (a== 0 && a==1)3 return a;4 else5 return fibonacci (a+1) + fibonacci (a-2);6 }
  2. B1 int fibonacci (int a) {2 if (a== 0 || a==1)3 return a;4 else5 return fibonacci (a-1) + fibonacci (a-2);6 }
  3. C1 int fibonacci (int a) {2 if (a= 0 || a=1)3 return a;4 else5 return fibonacci (a-1) + fibonacci (a);6 }
  4. D1 int fibonacci (int a) {2 if (a== 1)3 return a;4 else5 return fibonacci (a+1) + fibonacci (a-2);6 }
Revelar gabarito e comentário

GabaritoB — 1 int fibonacci (int a) { 2 if (a== 0 || a==1) 3 return a; 4 else 5 return fibonacci (a-1) + fibonacci (a-2); 6 }

Link permanente: /questoes/qq007895