재귀함수 알고리즘 - 팩토리얼 함수 예시

| 재귀함수란

재귀 함수는 자기 자신을 다시 호출하는 함수를 의미한다. 이러한 함수는 문제를 더 작은 하위 문제로 분해하여 문제를 해결하는 데 사용된다. 재귀 함수는 종료 조건이나 베이스 케이스(Base Case)를 가지고 있어야 한다. 그렇지 않으면 함수는 무한히 자신을 호출하게 되어 스택 오버플로우 오류가 발생한게 된다. 일반 반복문을 통해 구현 가능한 기능은 재귀 함수를 통해 구현이 가능하며 반대로 재귀함수로 구현 한 기능을 반복문으로 구현 가능하다.

• 베이스 케이스(Base Case) : 재귀 함수에서 재귀 호출 없이 직접 결과를 반환하는 조건 즉, 더 이상 분해되지 않는 가장 기본적인 문제

 

| 재귀함수 예시

• 아래는 팩토리얼 함수이다. n!=n×(n−1)!
• 팩토리얼 함수는 정수 n의 팩토리얼 값을 계산한다. 함수는 자신을 호출하는 재귀호출을 포함하고 있으며 'n<=1'일 때 재귀 호출이 종료된다. (베이스 케이스)
• 0! =1은 수학적으로 정의된 것으로 n = 0일 때의 값은 직접 반환된다.

public class RecursiveExample {
    public static int factorial(int n) {
        if (n <= 1) {
            return 1;  // 베이스 케이스
        }
        return n * factorial(n - 1);  // 재귀 호출
    }

    public static void main(String[] args) {
        System.out.println(factorial(5));  // 출력: 120
    }
}

 

 

 

 

 

 

📖 참고 : https://lktprogrammer.tistory.com/106