자바에서 재귀하는 방법

Java에서 재귀하는 방법

재귀의 본질: 프로그램 자체를 호출하는 프로그래밍 기술을 재귀라고 합니다.

알고리즘으로서의 재귀는 프로그래밍 언어에서 널리 사용됩니다. 프로세스나 함수에는 정의나 설명에서 자신을 직접 또는 간접적으로 호출하는 방법이 있습니다. 일반적으로 크고 복잡한 문제를 원래 문제와 유사한 작은 문제로 변환하여 해결해야 합니다. 문제 해결 과정에서 요구되는 여러 번의 반복 계산을 설명하여 프로그램 코드의 양을 크게 줄입니다. 재귀의 힘은 유한한 진술로 무한한 객체 집합을 정의하는 데 있습니다.

재귀를 위한 세 가지 조건

a) 경계 조건

b) 재귀 전진 섹션

c) 재귀 반환 섹션

경계 조건이 충족되지 않을 때, 경계 조건이 충족되면 재귀가 진행됩니다. 재귀가 반환됩니다.

다음은 두 가지 예제 프로그램을 통해 설명됩니다.

Java 코드를 사용하여 5의 계승을 구합니다. (5의 계승 = 5*4*3*2*1)

/** 
 * 计算5的阶乘(result = 5*4*3*2*1) 
 */  
public class Test01 {  
    public static void main(String[] args) {  
        System.out.println(f(5));  
    }  
      
    public static int f(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*f(n-1);  
    }  
}

이 질문에서 분석은 재귀의 세 가지 조건을 기반으로 합니다.

(1) 경계 조건: 계승, 마지막 숫자까지 곱합니다. 1일 때, 1을 반환하면 프로그램이 끝까지 실행됩니다.

(2) 재귀 앞으로 섹션: 현재 매개 변수가 1과 같지 않으면 계속해서 자신을 호출합니다.

(3) 재귀 반환 섹션: 시작 가장 큰 숫자부터 곱하면 현재 매개변수가 5이면 5*4, 즉 5*(5-1), 즉 n*(n-1)

입니다. PHP 중국어 웹사이트, 큰 숫자 무료 Java 입문 튜토리얼 중 온라인 학습에 오신 것을 환영합니다!

위 내용은 자바에서 재귀하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!