Primeiro, acho que você devia ler o n1
e n2
dentro do while
, senão não faz muito sentido você perguntar para o usuário isso e o while
acabaria sendo equivalente a um if
.
Segundo, que usar System.exit(0)
não é boa prática de programação. Evite usar isso.
Terceiro, que o mdc
é uma operação que só faz sentido com números inteiros, logo é estranho usar double
para isso.
Quarto, nomes de pacotes deveriam ser sempre em letras minúsculas, e portanto Aula01
seria chamado de aula01
.
Quinto, que não é boa prática comer letras do nome das variáveis, e portanto Exercicio01
seria melhor que Exer01
.
Mas, agora focando-se na sua dúvida, há várias formas de se fazer isso. Listo 5 dessas formas abaixo:
Variável estática - É considerada a alternativa mais simples. Mas não funciona quando você tiver múltiplas threads.
package aula01;
import javax.swing.JOptionPane;
public class Exercicio01 {
private static int contador = 0;
public static int mdc(int dividendo, int divisor) {
contador++;
if (dividendo % divisor == 0) {
return divisor;
}
return mdc(divisor, dividendo % divisor);
}
public static void main(String[] args) {
while (true) {
int n1 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o primeiro número ou -1 para sair do programa."));
int n2 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o segundo número ou -1 para sair do programa."));
if (n1 == -1 || n2 == -1) break;
contador = 0;
int resposta = mdc(n1, n2);
JOptionPane.showMessageDialog(null,
"O resultado do MDC é: " + resposta +
"\n Ocorreram " + contador + " recursões.");
}
}
}
Variável thread-local - Semelhante à opção acima, mas um pouco mais complicada, funciona quando houver múltiplas threads.
package aula01;
import javax.swing.JOptionPane;
public class Exercicio01 {
private static final ThreadLocal<Integer> CONTADOR = new ThreadLocal<>();
public static int mdc(int dividendo, int divisor) {
CONTADOR.set(CONTADOR.get() + 1);
if (dividendo % divisor == 0) {
return divisor;
}
return mdc(divisor, dividendo % divisor);
}
public static void main(String[] args) {
while (true) {
int n1 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o primeiro número ou -1 para sair do programa."));
int n2 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o segundo número ou -1 para sair do programa."));
if (n1 == -1 || n2 == -1) break;
CONTADOR.set(0);
int resposta = mdc(n1, n2);
JOptionPane.showMessageDialog(null,
"O resultado do MDC é: " + resposta +
"\n Ocorreram " + CONTADOR.get() + " recursões.");
}
}
}
Criar uma classe para representar a saída da função contendo também dados da recursão - Tende a complicar bastante o uso da função.
package aula01;
import javax.swing.JOptionPane;
public class Exercicio01 {
public static final class ResultadoMdc {
private final int valor;
private final int recursoes;
public ResultadoMdc(int valor, int recursoes) {
this.valor = valor;
this.recursoes = recursoes;
}
public int getValor() {
return valor;
}
public int getRecursoes() {
return recursoes;
}
}
private static ResultadoMdc mdc(int dividendo, int divisor, int recursoes) {
if (dividendo % divisor == 0) {
return new ResultadoMdc(divisor, recursoes);
}
return mdc(divisor, dividendo % divisor, recursoes + 1);
}
public static ResultadoMdc mdc(int dividendo, int divisor) {
return mdc(dividendo, divisor, 0);
}
public static void main(String[] args) {
while (true) {
int n1 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o primeiro número ou -1 para sair do programa."));
int n2 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o segundo número ou -1 para sair do programa."));
if (n1 == -1 || n2 == -1) break;
ResultadoMdc resposta = mdc(n1, n2);
JOptionPane.showMessageDialog(null,
"O resultado do MDC é: " + resposta.getValor() +
"\n Ocorreram " + resposta.getRecursoes() + " recursões.");
}
}
}
Passar um parâmetro adicional à função que represente um contador - Complica a assinatura do método. Há duas formas de se fazer isso. Uma é usando int[]
e a outra é usando AtomicInteger
.
Com int[]
:
package aula01;
import javax.swing.JOptionPane;
public class Exercicio01 {
public static int mdc(int dividendo, int divisor, int[] contador) {
contador[0]++;
if (dividendo % divisor == 0) {
return divisor;
}
return mdc(divisor, dividendo % divisor, contador);
}
public static void main(String[] args) {
while (true) {
int n1 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o primeiro número ou -1 para sair do programa."));
int n2 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o segundo número ou -1 para sair do programa."));
if (n1 == -1 || n2 == -1) break;
int[] contador = {0};
int resposta = mdc(n1, n2, contador);
JOptionPane.showMessageDialog(null,
"O resultado do MDC é: " + resposta +
"\n Ocorreram " + contador[0] + " recursões.");
}
}
}
Com AtomicInteger
:
package aula01;
import javax.swing.JOptionPane;
import java.util.concurrent.atomic.AtomicInteger;
public class Exercicio01 {
public static int mdc(int dividendo, int divisor, AtomicInteger contador) {
contador.increment();
if (dividendo % divisor == 0) {
return divisor;
}
return mdc(divisor, dividendo % divisor, contador);
}
public static void main(String[] args) {
while (true) {
int n1 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o primeiro número ou -1 para sair do programa."));
int n2 = Integer.parseInt(JOptionPane.showInputDialog(null,
"Digite o segundo número ou -1 para sair do programa."));
if (n1 == -1 || n2 == -1) break;
AtomicInteger contador = new AtomicInteger(0);
int resposta = mdc(n1, n2, contador);
JOptionPane.showMessageDialog(null,
"O resultado do MDC é: " + resposta +
"\n Ocorreram " + contador.get() + " recursões.");
}
}
}