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의 재귀 함수를 사용하여 숫자의 계산을 찾고 표시하는 방법을 배우게 됩니다.

양수 n의 계산은 다음과 같이 주어집니다:

n의 계산( n! ) = 1 * 2 * 3 * 4 * ... * n

부정수의 계산은 존재하지 않습니다. 0의 계산은1까지

이 예제에서는 재귀를 사용하여 숫자의 계산을 배우게 됩니다. 이 페이지를 방문하여순환을 사용하여 숫자의 계산까지

예제: 재귀를 사용한 계산

public class Factorial {
    public static void main(String[] args) {
        int num = 6;
        long factorial = multiplyNumbers(num);
        System.out.println(""} + num + "의 피타고라스 수는 " + factorial);
    }
    public static long multiplyNumbers(int num
    {
        if (num >= 1)
            return num * multiplyNumbers(num - 1);
        else
            return 1;
    }
}

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

 6의 피타고라스 수는 720

초기에는 main() 함수에서 multiplyNumbers()를 호출하여6으로 전달됩니다.

이므로6최소한1을 전달합니다. 따라서6multiplyNumbers()의 결과를 곱합니다. 그 중에서5 (num -1)。그것은 동일한 함수에서 호출되기 때문에, 이는 재귀 호출입니다。

매번 재귀 호출에서, 매개변수 num의 값이 감소합니다1num 값이1까지

num 값이1재귀 호출이 없습니다.

매번 재귀 호출은 다음을 반환합니다:

6 * 5 * 4 * 3 * 2 * 1 * 1 (for 0) = 720

Java 예제 전체