>  기사  >  Java  >  재귀 란 무엇입니까?

재귀 란 무엇입니까?

王林
王林앞으로
2020-09-29 15:58:451974검색

재귀 란 무엇입니까?

재귀:

1. 자신을 호출하려면

2. 종료되는 경향이 있어야 합니다.

(추천 튜토리얼: java 강좌)

다음은 팩토리얼을 찾는 예에 대한 간략한 소개입니다:

public class recursion {
    public static int fac(int n) {
        if(n == 1){
            return 1; //终止条件
        }
        return n * fac(n-1); //调用自身
    }
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
}
// 运行结果: 120

재귀 프로세스(첫 번째 그래디언트)

재귀 란 무엇입니까?

두 번째 차원: 메소드 호출, 메모리 필요 스택에 할당됩니다

스택은 먼저 들어오고 마지막으로 나옵니다.

먼저 fac(5)를 호출한 다음 종료 조건이 될 때까지 점차적으로 fac(4)를 호출합니다.

스택에 밀어넣는 과정이 전달하는 과정입니다.

재귀 란 무엇입니까?

종료 조건 반환이 발생하는 한 함수는 종료되고 fac(n)의 값이 점차적으로 반환됩니다.

스택에서 튀어나오는 과정은 반환되는 과정입니다.

재귀 란 무엇입니까?

관련 권장 사항: Java 시작하기

위 내용은 재귀 란 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 csdn.net에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제