Considere a seguinte função recursiva: função recursiva(x :...
Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início
Qual é o valor retornado pela função se ela for
chamada com x = 4?
Comentários
Veja os comentários dos nossos alunos
Alguém poderia explicar essa questão?
public class Teste {
public static void main (String args[]) {
int y = recursiva(4);
System.out.println(y);
}
public static int recursiva(int x) {
if (x == 1)
return -x;
else
return -5 * recursiva(x - 1) + x;
}
}
// Desempilhando:
// x = 2 return - 5 * -1 + 2 = 7
// x = 3 return - 5 * 7 + 3 = - 32
// x = 4 return - 5 * - 32 + 4 = 160 + 4 = 164
Quando for realizar a resolução de uma questão recursiva utilize a ideia de pilha para facilitar.
Sempre sem a "endentação" que consta na prova, eita preguiça de trabalhar, Qconcursos.
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo