재귀:
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
