Considere a seguinte função recursiva: função recursiva(x :...

Próximas questões
Com base no mesmo assunto
Q1245048 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início  

Imagem associada para resolução da questão      


Qual é o valor retornado pela função se ela for chamada com x = 4?

Alternativas

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