Java program za pronalaženje GCD-a pomoću rekurzije

U ovom programu naučit ćete pronaći GCD (Najveći zajednički djelitelj) ili HCF pomoću rekurzivne funkcije u Javi.

Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja Java:

  • Java metode
  • Java rekurzija

Ovaj program uzima dvije pozitivne cijele brojeve i izračunava GCD pomoću rekurzije.

Posjetite ovu stranicu da biste saznali kako možete izračunati GCD pomoću petlji.

Primjer: GCD od dva broja pomoću rekurzije

 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; ) )

Izlaz

 GCD od 366 i 60 je 6.

U gornjem programu rekurzivna se funkcija poziva sve dok n2 nije 0. Na kraju je vrijednost n1 GCD ili HCF danih dvaju brojeva.

Koraci izvršenja
Ne. Rekurzivni poziv n1 n2 n1% n2
1 hcf (366, 60) 366 60 6
2 hcf (60, 6) 60 6 0
Konačno hcf (6, 0) 6 0 -

Zanimljivi članci...