English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

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의 재귀 함수를 사용하여 숫자의 거듭제곱을 계산하는 방법을 배울 수 있습니다.

예제: 재귀 함수를 사용하여 거듭제곱 계산하는 프로그램

public class Power {
    public static void main(String[] args) {
        int base = 3, powerRaised = 4;
        int result = power(base, powerRaised);
        System.out.printf("%d^%d = %d", base, powerRaised, result);
    }
    public static int power(int base, int powerRaised) {
        if (powerRaised != 0)
            return (base * power(base, powerRaised - 1));
        else
            return 1;
    }
}

이 프로그램을 실행할 때, 출력은 다음과 같습니다:

3^4 = 81

위 프로그램에서는 재귀 함수 power()를 사용하여 거듭제곱을 계산합니다.

간단히 말해서, 재귀 함수는 기본 수와 자신을 곱하여 증가 횟수를 얻습니다. 즉:

3 * 3 * 3 * 3 = 81
실행 단계
반복power()powerRaisedresult
1power(3, 4)43 * result2
2power(3, 3)33 * 3 * result3
3power(3, 2)23 * 3 * 3 * result4
4power(3, 1)13 * 3 * 3 * 3 * resultfinal
Finalpower(3, 0)03 * 3 * 3 * 3 * 1 = 81

Java 예제 전체