[TIL] 재귀함수

☝🏻 재귀함수

💡 재귀 Recursion ?

     문제를 더 작게 나눠보고 그 문제를 해결하며 전체 문제를 해결하는 방법

  🌟 종료 조건이 있어야 함

    - 종료조건이 없으면 자기 자신을 계속 호출하여 에러 발생

---

📍 팩토리얼 문제

package code;

public class FactorialTest {
    public static void main(String[] args) {
        int input = 5;

        System.out.println(fact(input));
    }

    public static int fact(int n){
        if (n<=1){
            return  n;
        } else{
            return fact(n-1)*n;
        }
    }
}