I dette program lærer du at finde GCD (Greatest Common Divisor) eller HCF ved hjælp af en rekursiv funktion i Java.
For at forstå dette eksempel skal du have kendskab til følgende Java-programmeringsemner:
- Java-metoder
- Java-rekursion
Dette program tager to positive heltal og beregner GCD ved hjælp af rekursion.
Besøg denne side for at lære, hvordan du kan beregne GCD ved hjælp af sløjfer.
Eksempel: GCD med to numre ved hjælp af rekursion
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; ) )
Produktion
GCD på 366 og 60 er 6.
I ovenstående program kaldes den rekursive funktion, indtil n2 er 0. Til sidst er værdien af n1 GCD eller HCF for de givne to tal.
Udførelsestrin| Ingen. | Rekursivt opkald | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Endelig | hcf (6, 0) | 6 | 0 | - |
