비디오: 재귀함수가 뭔가요? (Feat. 하노이의 탑) 2024
재귀 는 자바에서 사용할 수있는 기본적인 프로그래밍 기법으로, 메서드가 스스로를 호출하여 문제를 해결합니다. 이 기술을 사용하는 방법은 재귀 적 입니다. 많은 프로그래밍 문제는 재귀에 의해서만 해결 될 수 있으며, 다른 기술로 해결할 수있는 몇 가지 문제는 재귀에 의해 더 잘 해결됩니다. 재귀를 도입하기위한 고전적인 문제 중 하나는 정수의 계승을 계산하는 것입니다. 주어진 정수의
팩토리얼 - 당신이 수학적으로 들릴 수 있도록 n - 1에서 n 까지의 모든 정수의 결과입니다. 따라서, 5의 팩토리얼은 120: 5 × 4 × 3 × 2 × 1.9999이다. 계승 문제를 보는 재귀 적 방법은 임의의 주어진 수에 대한 계승이 n 계승의 < n999가 1보다 큰 경우, 999 n9999는 1보다 크다면 999 n9999는 1이다. 계승의이 정의는 계승 방법 자체를 포함하기 때문에 재귀 적입니다. 또한 재귀 적 방법의 가장 중요한 부분 인 종료 조건을 포함합니다. 종료 조건은 재귀 적 메서드가 자신을 호출하는 것을 중지해야하는 시점을 나타냅니다. 이 경우,
n가 1 일 때, 1을 반환한다. 끝 조건이 없다면, 재귀 적 메소드는 자신을 영원히 계속 호출한다.
