Java 기본 튜토리얼

Java 흐름 제어

Java 배열

Java 동적 객체(I)

Java 동적 객체(II)

Java 동적 객체(III)

Java 예외 처리

Java 목록(List)

Java Queue(큐)

Java Map 집합

Java Set 집합

Java 입력/출력(I/O)

Java Reader/Writer

Java 다른 주제

Java 메서드 오버로드 Java 예제 전체

Java 프로그램은 재귀를 사용하여 최대 공약수를 찾습니다

Java 예제 전체

이 프로그램에서는 Java의 재귀 함수를 사용하여 GCD(최대 공약수) 또는 HCF를 찾는 방법을 배웁니다

이 프로그램은 두 개의 양수를 사용하고 재귀를 사용하여 계산합니다GCD。

이 페이지를 방문하여 어떻게 사용하는지 확인하세요루프를 사용하여 계산하는 방법　GCD。

예제: 재귀를 사용하여 두 수의 GCD를 계산하는 방법

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는 %d과 %d의 값은 %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는　366　하고　60은　6.

위의 프로그램에서, 재귀 함수는 n20입니다. 마지막으로, n1의 값은 주어진 두 숫자의 GCD 또는 HCF입니다.

실행 단계
No.	재귀 호출	n1	n2	n1 % n2
1	hcf(366,60)	366	60	6
2	hcf(60,6)	60	6	0
마지막	hcf(6,0)	6	0	--

Java 예제 전체

Java 메서드 오버로드 Java 예제 전체