În acest program, veți învăța să găsiți GCD (Greatest Common Divisor) sau HCF utilizând o funcție recursivă în Java.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Metode Java
- Recursiune Java
Acest program ia două numere întregi pozitive și calculează GCD folosind recursivitatea.
Accesați această pagină pentru a afla cum puteți calcula GCD folosind bucle.
Exemplu: GCD de două numere folosind recursivitate
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; ) )
Ieșire
GCD de 366 și 60 este 6.
În programul de mai sus, funcția recursivă este apelată până când n2 este 0. În final, valoarea lui n1 este GCD sau HCF a celor două numere date.
Pași de execuție| Nu. | Apel recursiv | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Final | hcf (6, 0) | 6 | 0 | - |
