함수의 재귀 호출은 무엇을 의미합니까?

추천 튜토리얼: java 튜토리얼

# 🎜🎜#

재귀 정의

재귀 호출은 현재 함수에서 현재 함수를 호출하고 해당 매개변수를 전달하는 것입니다. 작업은 레이어별로 수행됩니다. 일반 조건이 충족되면 재귀 호출이 중지되고 마지막 재귀 호출에서 돌아옵니다.

재귀 자세한 설명

전화하기 전에# 🎜 🎜# 함수 실행 중에 다른 함수가 호출되면 시스템은 호출된 함수를 실행하기 전에 세 가지 작업을 완료해야 합니다.

(1) 모든 실제 매개변수, 반환 주소 및 기타 정보를 다음으로 전달합니다. 호출된 함수가 저장됩니다.

　(2) 호출된 함수의 로컬 변수에 대한 저장 영역을 할당합니다.

　(3) 호출된 함수의 입구로 제어권을 옮깁니다.

Calling

호출된 함수에서 호출 함수로 복귀하기 전에 시스템은 다음 세 가지 작업도 완료해야 합니다.

#🎜 🎜#　(1) 호출된 함수의 계산 결과를 저장합니다.

　(2) 호출된 함수 주소의 데이터 영역을 해제하여 호출 함수에 제어권을 전달합니다. 여러 함수가 중첩 호출을 이루는 경우에는 마지막 호출 이후 먼저 반환하는 원칙을 따릅니다.

재귀 함수의 특징

모든 ​​재귀 함수의 구조는 비슷합니다. 　 (1) 함수는 자신을 직접 또는 간접적으로 호출해야 합니다.

　(2) 재귀적 종료 조건 확인이 있어야 합니다. 즉, 재귀적 종료 조건이 충족된 후에는 해당 함수가 더 이상 호출되지 않습니다.

　(3) 재귀 종료 조건이 충족되지 않으면 재귀 호출과 관련된 표현식이 호출됩니다. 함수 자체가 호출되면 종료 조건과 관련된 매개변수가 변경되어야 하며, 재귀 종료 방향으로 변경되어야 합니다.

Summary

함수 호출 원리는 데이터 구조 스택의 구현과 일치합니다. 또한 함수 호출이 스택을 통해 구현된다는 것을 보여줍니다.

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