Programação II Prof. Mateus Raeder Universidade do Vale do Rio dos Sinos - São Leopoldo -

Apresentação em tema: "Programação II Prof. Mateus Raeder Universidade do Vale do Rio dos Sinos - São Leopoldo -"— Transcrição da apresentação:

1 Programação II Prof. Mateus Raeder Universidade do Vale do Rio dos Sinos - São Leopoldo -

2 Programação II – Prof. Mateus Raeder Questão 1 Dado o método: Qual seu resultado para as seguintes chamadas: F(2), F(4), F(9)?

3 Programação II – Prof. Mateus Raeder Resposta: questão 1 F(2) = 6 F(3) = 9 F(9) = 27

4 Programação II – Prof. Mateus Raeder Questão 2 Criar uma função recursiva para calcular a soma dos inteiros de 1 a n, sendo n >= 1.

5 Programação II – Prof. Mateus Raeder Resposta: questão 2 public static int calcSoma(int n){ int resultado = 0; if(n < 1) resultado = 0; else resultado = n + calcSoma(n-1); return resultado; }

6 Programação II – Prof. Mateus Raeder Resposta: questão 2 public static void main(String args[]){ System.out.println("SOMA com 1 = "+calcSoma(1)); System.out.println("SOMA com 2 = "+calcSoma(2)); System.out.println("SOMA com 4 = "+calcSoma(4)); System.out.println("SOMA com 6 = "+calcSoma(6)); } SOMA com 1 = 1 SOMA com 2 = 3 SOMA com 4 = 10 SOMA com 6 = 21

7 Programação II – Prof. Mateus Raeder Questão 3 Escreva uma função recursiva que retorne a soma dos elementos de um vetor v contendo t elementos.

8 Programação II – Prof. Mateus Raeder Resposta: questão 3 public static int somaVetor(int[] v, int t){ int resultado = 0; int i; if(t <= 0) resultado = 0; else resultado = v[t-1] + somaVetor(v, t-1); return resultado; }

9 Programação II – Prof. Mateus Raeder Resposta: questão 3 public static void main(String args[]){ int[] v = {1, 2, 3, 4}; int[] v2 = {10, 30, 5, 20, 100}; System.out.println("Resultado de V = "+somaVetor(v, 4)); System.out.println("Resultado de V2 = "+somaVetor(v2, 5)); } Resultado de V = 10 Resultado de V2 = 165