Recursividade cotiinformatica.com.br

Professor Edson Belém

www.cotiinformatica.com.br

blogedsonbelem.com.br

http://www.cotiinformatica.com.br/

Recursividade Somatório package control; public class RecursvidadeSoma { static long total=0; public static long soma(long n) { if (n==0) { return 0; } return n+soma ( n-1); } public static void main(String[] args) { System.out.println(“Resultado = ” soma(5));}} Resultado = 15

Com Impressão package control; public class RecursvidadeSoma { static long total=0; public static long soma(long n) { if (n==0) { return 0; } total +=n; System.out.println(n + " = " + total); return n+soma ( n-1); } public static void main(String[] args) { System.out.println( soma(5));}}

5= 5 4= 9 3= 12 2= 14 1= 15 15

Recursividade Fatorial package control;

public class RecursividadeMultiplicacao {

static long total=1;

public static long fatorial(long n) {

if (n==0) {

return 0;

}

total *=n;

System.out.println(n + " = " + total);

return n * fatorial ( n-1);

}

public static void main(String[] args) {

System.out.println(fatorial(5));}}

Resultado

5 = 5

4 = 20

3 = 60

2 = 120

1 = 120

0

Recursividade com entrada package control;

import java.util.Scanner;

public class RecursidadeEntrada {

public static int totalMasculino=0;

public static int totalFeminino=0;

public static StringBuffer sb = new StringBuffer("");

public static int repeticao(int n,StringBuffer saida) {

if (n==0) {

saida.append("\nTotal Feminino :" + totalFeminino);

saida.append("\nTotal Masculino :" + totalMasculino);

return 0;

}

Scanner in = new Scanner(System.in);

System.out.println(" Sexo :");

String s= in.nextLine();

if (s.equalsIgnoreCase("m")) {

totalMasculino++;

}

Resultado else if(

s.equalsIgnoreCase("f")) {

totalFeminino++; }

return repeticao(n-1, saida);

}

public static void main(String[] args) {

StringBuffer resp = new StringBuffer("");

System.out.println( repeticao(3,resp) );

System.out.println(resp);

}

}

Sexo : m Sexo : f Sexo : m 0 Total Feminino :1 Total Masculino :2

Fibonacci public static long fibonacci( long n) {if (n=10)

throw new IllegalArgumentException("Numero Invalido somente ate 10");

return fibonacci(n-2) + fibonacci(n-1); }

public static void main(String[] args) {

System.out.println(fibonacci(6));

}}

Resultado

Tela 1 8

Java com Resultado package control;

import java.util.Scanner;

public class RecursidadeEntrada {

public static int totalMasculino=0;

public static int totalFeminino=0;

public static StringBuffer sb = new StringBuffer("");

public static int repeticao(int n,StringBuffer saida) {

if (n==0) {

saida.append("\nTotal Feminino :" + totalFeminino);

saida.append("\nTotal Masculino :" + totalMasculino);

return 0; } Scanner in = new Scanner(System.in);

System.out.println(" Sexo :");

String s= in.nextLine();

if (s.equalsIgnoreCase("m")) {

totalMasculino++; }

Resultado else if(

s.equalsIgnoreCase("f")) {

totalFeminino++; }

return repeticao(n-1, saida);

}

public static void main(String[] args) {

StringBuffer resp = new StringBuffer("");

System.out.println( repeticao(3,resp) );

System.out.println(resp);

}

}

Sexo : m Sexo : f Sexo : m 0 Total Feminino :1 Total Masculino :2

Java com Resultado package control;

import java.util.Scanner;

public class RecursidadeEntrada {

public static int totalMasculino=0;

public static int totalFeminino=0;

public static StringBuffer sb = new StringBuffer("");

public static int repeticao(int n,StringBuffer saida) {

if (n==0) {

saida.append("\nTotal Feminino :" + totalFeminino);

saida.append("\nTotal Masculino :" + totalMasculino);

return 0; } Scanner in = new Scanner(System.in);

System.out.println(" Sexo :");

String s= in.nextLine();

if (s.equalsIgnoreCase("m")) {

totalMasculino++; }

Resultado else if(

s.equalsIgnoreCase("f")) {

totalFeminino++; }

return repeticao(n-1, saida);

}

public static void main(String[] args) {

StringBuffer resp = new StringBuffer("");

System.out.println( repeticao(3,resp) );

System.out.println(resp);

}

}

Sexo : m Sexo : f Sexo : m 0 Total Feminino :1 Total Masculino :2

Lista para Bolsa (Acertou tudo 50%), >=3 (30% desconto)

1) Criar um Método Recursivo para armazenar em Vetor Numero Par, em vetor Numero Impar 2)Fazer um programa recursivo para trabalhar com numero, utilizando recursividade, dizer se o numero é primo ou não 3) Entrar com um Texto dizer se é palíndromo. 4) Fazer um com Recursividade para achar o Fatorial 5) Fazer um programa com Recursividade para achar o fibonacci

www.cotiinformatica.com.br profedsonbelem@gmail.com www.blogedsonbelem.com.br 98199-0108 profedsonbelem@gmail.com / face

http://www.cotiinformatica.com.br/mailto:profedsonbelem@gmail.comhttp://www.blogedsonbelem.com.br/mailto:profedsonbelem@gmail.com