Java programa usa recursión para encontrar el máximo común divisor

Java 实例大全

En este programa, aprenderá a usar funciones recursivas en Java para encontrar el MCD (máximo común divisor) o HCF

Este programa toma dos enteros positivos y los calcula usando recursiónMCD.

Acceda a esta página para saber cómoUso de bucles para calcular　MCD.

Ejemplo: el uso de la recursión para encontrar el MCD (máximo común divisor) de dos números

public　class　GCD　{
　　　　public　static　void　main(String[]　args)　{
　　　　　　　　int　n1　=　366,　n2　=　60;
　　　　　　　　int　hcf　=　hcf(n1,　n2);
　　　　　　　　System.out.printf("G.C.D　of　%d　and　%d　is　%d.",　n1,　n2,　hcf);
　　　　}
　　　　public　static　int　hcf(int　n1,　int　n2)
　　　　{
　　　　　　　　if　(n2　!=　0)
　　　　　　　　　　　　return　hcf(n2,　n1　%　n2);
　　　　　　　　else
　　　　　　　　　　　　return　n1;
　　　　}
}

运行该程序时，输出为：

G.C.D　of　366　and　60　is　6.

在上面的程序中，递归函数被调用直到n2为0。最后，n1的值是给定两个数字的GCD或HCF。

Java 实例大全